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1.  INTRODUCTION 

This  report  provides  a  user’s  manual  for  KREME,  BBN’s  Knowledge  Representation,  Editing  and  Modeling 
Environment.  KREME  was  designed  to  facilitate  the  process  of  developing  and  editing  representations  of 
knowledge  about  a  domain,  while  minimizing  the  classic  problems  of  knowledge  acquisition  that  come  up  during 
the  development  of  large  expert  systems.  Knowledge  engineers  and  subject  matter  experts  with  some  knowledge  of 
basic  knowledge  representation  techniques  will  find  it  easy  to  ^REME  to  acquire,  edit,  and  view  from  multiple 
perspectives  knowledge  bases  that  are  several  times  larger  than  those  found  in  most  current  systems. 

1.1  Introducing  KREME 

KREME  is  perhaps  best  thought  of  as  a  family  of  related  editors  for  different  styles  of  knowledge 
representations.  The  current  version  of  KREME  provides,  within  a  uniform  environment,  a  number  of  special 
purpose  editing  facilities  that  permit  knowledge  to  be  represented  and  viewed  in  a  variety  of  formalisms  appropriate 
to  its  use,  rather  than  forcing  all  knowledge  to  be  represented  in  a  single,  unitary  formalism.  In  addition  to  a  general 
editing  environment,  KREME  provides  tools  to  do  the  kinds  of  validation  and  consistency  checking  so  essential 
during  the  development  or  modification  of  knowledge  bases.  As  the  size  of  knowledge  bases  grows,  and  more 
people  become  involved  in  their  development,  this  aspect  of  knowledge  acquisition  becomes  increasingly  important. 
In  the  hybrid  or  multi-formalism  representational  systems  that  are  becoming  prevalent  [3.  1,  6],  techniques  must  be 
provided  for  consistency  checking  not  only  within  a  single  representational  system,  but  between  related  systems. 

At  present,  KREME  contains  individual  editors  for  three  distinct  representation  languages;  one  for  frames  and 
one  for  rules,  and  one  for  representations  of  ordered  sequences  of  steps  in  operating  procedures2. 

Frames ,  (also  known  as  Concepts),  are  the  primary  way  of  expressing  declarative  knowledge  about  classes  or 
kinds  of  things,  both  physical  objects  and  abstract  concepts  or  terms.  Each  concept  or  frame  defined  by  a  user  is 
meant  to  stand  for  a  class  of  things  of  a  particular  kind.  Frames  have,  as  part  of  their  definitions,  a  set  of  slots. 
denoting  the  different  relationships  that  things  cf  that  kind  may,  in  general,  have  with  other  objects  or  concepts. 
The  names  of  slots  refer  to  roles,  which  are  independently  defined. 

Rules  are  the  primary  way  of  expressing  knowledge  about  inferential  procedures.  The  basic  form  of  a  rule  is 
IF  {condition}  THEN  (action).  Rules  are  normally  clumped  together  in  rule  packets.  A  packet  is  a  set  of  rules 
whose  conditions  are  checked  when  trying  to  make  a  specific  decision  about  something.  In  KREME.  one  edits  a 
whole  packet  at  one  time,  rather  than  individual  rules 

KREME  has  a  number  of  useful  features  that  enable  it  to  make  inferences  about  the  knowledge  it  is  given. 

‘The  procedures  language,  based  on  work  done  for  the  STEAMER  ICAI  system  [7],  is  still  under  development  and  vs  ill  not  he  discussed 
further  in  this  manual 
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KREME  Frames  are  represented  in  a  hierarchical  network  of  more  and  more  abstract  classes.  Any  concept  below 
another  concept  in  the  network  inherits  certain  attributes  from  given  information  about  concept! s  i  above  it;  these 
superordinate  concepts  are  called  parents  of  the  subordinate  concept.  KREME  s  graphic  components  help  you  to 
construct  networks  quickly  and  easily.  Editing  features  facilitate  adding  new  concepts  by  taking  advantage  of 
similarities  among  to-be-added  concepts  and  existing  ones. 

One  of  the  most  time  consuming  tasks  in  building  knowledge  bases  is  maintaining  internal  consistency. 
Adding,  deleting  and  modifying  slots  and  parents  in  a  frame  taxonomy  may  affect  the  subsumption  (parent/child) 
relations  between  frames  and.  perhaps  more  importantly,  may  change  sets  of  properties  inherited  by  more  specific 
frames.  The  possible  consequences  of  a  change  in  one  part  of  a  network  grows  rapidly  as  taxonomies  get  larger. 
Consequently,  the  size  and  complexity  of  knowledge  bases  is  limited  by  the  extent  to  which  automatic  means  are 
provided  for  consistency  checking 

The  KREME  classifier  helps  the  user  maintain  consistency  between  the  definitions  of  all  concepts  defined  in  a 
KREME  Frame  knowledge  base.  It  is  invoked  whenever  a  concept  or  role  is  defined  or  redefined.  The  classifier 
fir^t  gathers  all  of  the  features  to  be  inherited  by  a  concept,  and  then  determines  exactly  where  the  concept  should  be 
placed  in  the  specialization  hierarchy,  by  deducing  what  its  most  specific  parents  and  least  specific  children  should 
be.  The  classifier  makes  sure  that  the  parents  of  a  concept  include  not  only  those  concepts  that  the  user  has  specified 
directly,  but  all  concepts  that  describe  more  general  classes  that  logically  include  the  given  concept  as  a  subclass. 

The  KREME  editing  environment  provides  facilities  for  large-scale  revisions  of  portions  of  a  frame 
knowledge  base,  in  the  form  of  a  macro-editing  facility.  This  facility  provides  editing  operations  that  can  be  built  up 
into  little  "scripts ",  and  then  applied  repeatedly  to  many  definitions.  These  "scripts”  or  macros  are  demonstrated 
once,  by  example,  and  then  can  be  used  over  and  over  again. 

The  development  of  the  macro  editor  was  inspired  by  our  experiences  developing  other  expert  systems.  We 
found  that  over  the  life  cycle  of  such  systems,  they  inevitably  require  systematic,  large  scale  revisions  of  portions  of 
the  developed  representations.  This  kind  of  large-scale  revision  is  caused  by  the  addition  or  redefinition  of  a  task 
the  sys*em  is  to  perform.  Previous  to  KREME,  such  systematic  changes  to  a  knowledge  base  have  only  been 
possible  by  painstaking  piecemeal  revision  of  each  affected  element. 


1.2  ()\erview  of  this  manual 

Our  general  strategy  in  this  manual  will  be  to  provide  a  brief  introduction  to  important  aspects  of  the  system 
being  discussed  at  the  beginning  of  a  chapter  and  to  provide  detailed  information  about  the  KREME  facilities  and 
procedures  for  using  those  facilities  later  in  the  chapter 

We  begin  in  Chapter  2  with  an  overview  of  the  KREME  environment,  providing  details  of  the  basic  features 
of  the  knowledge  editing  environment  that  are  common  to  both  the  KREME  frame  and  rule  editors. 
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Using  KREME  to  edit  Frame  knowledge  bases  is  discussed  extensively  in  Chapters  3-5.  Following  a  brief 
discussion  of  KREME  frames,  Chapter  3  details  of  the  KREME  system  for  representing  knowledge  in  frames  and 
editing  those  frames  are  presented.  Chapter  4  provides  a  brief  discussion  of  the  frame  classifier  and  interactions 
with  it.  The  macro  editor  is  described  in  Chapter  5. 

Chapter  6  gives  a  brief  description  of  the  KREME  mechanism  for  finding  generalizations  in  KREME  Frame 
Knowledge  Bases.  The  KREME  rule  editor,  and  its  relationship  to  the  frame  editor  is  described  in  Chapter  7.  In  an 
appendix,  we  have  provided  an  example  of  how  to  create  new  concepts  using  the  KREME  frame  editor. 


BBN  Laboratories  Incorporated 


2.  THE  KNOWLEDGE  EDITOR 

In  this  chapter,  we  describe  the  overall  design  of  the  KREME  environment,  and  give  details  of  the  features  of 
KREME  that  are  universal  to  all  of  its  component  editors. 

2.1  Windows  and  Views 

We  first  present  some  of  the  basic  design  features  of  KREME,  and  how  it  appears  to  the  user.  This  section 
will  deal  with  the  appearance  of  the  screen  when  using  KREME. 

At  any  given  time  while  using  KREME,  you  will  be  looking  at  one  of  a  number  of  views  into  a  developing 
knowledge  base.  Each  view  is  a  collection  of  rectangular  windows  that  together  fill  up  the  Symbolics  screen.  We 
have  tried  to  select  and  arrange  the  windows  in  each  view  so  that  you  can  edit  a  particular  kind  of  knowledge 
representation  effectively  and  conveniently. 

2.1.1  Views 

A  vie*  is  a  particular  editing  perspective  on  some  aspect  of  a  knowledge  base  or  representation  of  an  object. 
In  KREME,  each  view  is  a  set  of  windows  appearing  simultaneously  on  the  Symbolics  screen.  Figure  2- 1  shows  the 
six  views  currently  available.  They  are: 

1.  The  Top  Level  View  is  seen  when  you  first  enter  KREME.  and  whenever  you  are  loading  a 
previously  saved  knowledge  base. 

2.  The  Main  Concept  Editing  View  is  the  standard  view  for  editing  individual  concepts. 

3.  The  Alternate  Concept  Editing  View  contains  windows  available  in  the  Main  Concept  Editing  View 
(Slots,  Inverse  Restrictions,  Equivalences,  Disjoint  Concepts),  but  displays  the  tables  of  concept 
features  that  are  not  normally  visible  all  at  one  time.  It  does  not  show  the  Concept  Graph. 

4.  The  Big  Concept  Graph  View  uses  most  of  the  screen  to  show  the  Concept  Graph,  and  does  not 
show  any  tables  of  concept  features. 

5.  The  Macro  Structure  Editor  View  provides  an  alternative  method  for  viewing  and  editing  individual 
concepts.  More  importantly,  it  provides  a  convenient  means  of  viewing  a  number  of  concepts  at  one 
time,  copying  features  from  one  concept  to  another,  and  defining  and  running  knowledge  editing 
macros.  This  editing  system  is  described  in  detail  in  chapter  5. 

6.  The  Role  Editing  View  is  used  to  edit  roles,  the  relationships  that  name  slots.  It  is  much  like  the 
Main  Concept  Editing  View. 

7.  The  Rule  Editor  View,  which  operates  much  like  the  macro  structure  editor,  is  used  for  edinng  the 
rules  in  rule  packets. 

As  you  can  see,  many  of  the  windows  that  appear  in  these  views  are  "shared"  by  several  different  views.  This 
is  part  of  the  basic  design  of  KREME.  to  provide  a  uniform  style  of  interaction  while  focusing  on  what  is  needed  for 
edinng  each  type  of  representation.  Next  we  discuss  what  these  windows  are,  and  what  they  are  for. 
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2.1.2  Component  Windows 


Figure  2-2  shows  the  Main  Concept  Editing  View  in  more  detail,  broken  down  into  its  component  windows. 
As  you  will  see,  many  of  these  windows  appear  in  other  views,  as  well.  The  Main  Concept  Editing  View  is  the  one 
you  will  probably  use  most  of  the  time  when  you  are  editing  frames.  It  contains  the  following  windows  (numbers  in 
parentheses  correspond  to  the  labels  in  the  figure): 


The  global  command  window  (1)  contains  commands  that  may  be  invoked  at  any  time  while  running 
KREME.  These  are  described  in  detail  in  section  2.3. 

The  editor  stack  window  (2)  shows  the  names  of  the  things  being  edited  and  some  information  about  their 
current  edit  state  (e.g.,  whether  they  have  been  modified).  The  top  item  in  the  editor  stack  is  the  current 
editor  object,  the  object  which  is  the  focus  of  the  current  view. 


The  state  window  (3)  always  displays  pertinent  information  about  the  top  item  on  the  editor  stack,  which  is 
called  the  current  editor  object.  For  concepts,  the  state  window  contains  the  concept  s  name(sl,  a  line 
specify  ing  whether  the  concept  is  primitive  and  whether  the  concept  has  been  classified  (defined)  or  not, 
and  whether  it  has  been  modified  in  the  editor  since  it  was  last  classified.  It  also  includes  lines  giving  the 
concept’s  parents,  and  a  textual  description.  Variants  of  this  window  appear  whenever  you  are  editing  a 
concept,  a  role,  or  a  rule  packet. 


The  local  command  window  (4)  is  a  menu  of  commands  specific  to  editing  the  kind  of  object  displayed  in 
the  state  window  (the  current  editor  object).  It  always  appears  directly  above  state  window.  When  editing 
a  concept,  the  commands  are  j Classify  Concept],  (  Kill  Concept ),  (New  Related  Concept |,  and 

Change  View  [,  the  last  of  which  allows  you  to  change  to  one  of  the  other  views  available  for  editing 


concepts.  When  editing  objects  other  than  concepts,  a  somewhat  different  command  window  appears 
above  the  state  window,  containing  commands  useful  for  the  type  of  object  displayed. 


The  graph  window  (5)  displays  a  dynamically  updated  graph  of  all  of  the  abstractions  and  specializations 
of  the  current  editor  object.  This  view  provides  a  constant  visual  display  of  the  relative  position  of  the 
object  being  edited  in  a  hierarchy.  Graph  windows  often  appear  when  you  are  editing  concepts  or  roles,  or, 
in  general,  objects  that  live  in  hierarchies.  The  commands  that  are  available  within  the  grapher  are 
described  in  detail  in  section  3.2.2. 

The  table  edit  window  (6)  displays  one  of  a  number  of  tables  describing  a  set  of  features  that  are  part  of 
the  definition  of  the  current  edit  object.  The  one  displayed  in  (7)  is  the  slot  edit  window,  which  has  one 
line  for  each  slot  of  the  current  concept.  This  is  the  normal  table  to  see  when  editing  a  concept,  although 
there  are  several  others,  which  are  described  in  section  3. 2.4.3.  Columns  in  the  slots  table  show  the  source 
(where  it  was  inherited  from)  of  the  slot,  the  name  of  the  slot  (which  is  also  the  name  of  the  role  or  relation 
that  the  slot  represents),  the  slot’s  value  and  number  restrictions,  default  value,  and  a  textual  description  of 
the  slot.  General  operations  on  table  edit  windows  are  described  in  section  3.2.4. 

The  table  edit  command  window  (7)  is  a  menu  containing  commands  for  changing  and  adding  to  the  list 
of  things  displayed  in  the  table  edit  window.  The  contents  of  this  menu  changes  whenever  the  set  of  things 
displayed  in  the  table  edit  window  changes.  When  editing  slots,  commands  are  available  to  display  the 
locally  defined  slots,  display  the  full  set  of  inhented  slots,  add  a  new  slot,  and  kill  all  redundant  slots  (slots 
which  are  the  same  as  inhented  ones). 
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The  Editor  Interaction  Window  (8)  is  a  Lisp  Listener  with  a  KREME  command  interpreter  running.  Both 
normal  LISP  expressions  and  KREME  commands  (like  the  ones  displayed  in  command  menus)  can  be 
issued  here.  This  window  is  also  used  when  KREME  needs  to  ask  the  user  for  information.  This  window 
can  be  scrolled  backward  and  forward  through  a  history  of  the  current  session  using  the  scroll  bar  at  the 
left. 

The  Mouse  Documentation  Window  (9)  is  always  visible  on  Lisp  machine  screens.  This  is  where  you 
look  to  see  what  the  mouse  will  do  if  you  click  one  of  its  buttons.  (See  section  2.2.)  IT  IS  VERY 
USEFUL  -  ALWAYS  GLANCE  AT  IT  WHEN  YOU  MOVE  THE  MOUSE. 

Five  of  these  windows  are  common  to  all  views  (except  the  Top  Level  View);  the  global  command  window, 
described  above,  appears  everywhere,  including  the  Top  Level  View.  The  editor  stack  window,  the  state  window 
and  the  local  command  window  appear  everywhere  but  in  the  Top  Level  View.  The  mouse  documentation 
window  is  part  of  the  standard  Symbolics  interface,  and  so  is  always  present.  The  graph  window  is  currently  used 
for  displaying  the  hierarchies  of  concepts  and  roles  only,  although,  in  the  future,  we  expect  it  will  be  used  for  other 
things  in  the  future,  as  well. 

There  are  a  few  of  other  types  of  windows,  which  will  be  discussed  where  they  are  most  relevant.  Among 
these  are  the  structure  editing  windows  that  are  used  in  the  Macro  Structure  Editor,  and  in  the  Rule  Editor. 

2.2  Using  the  Mouse 

Pointing  with  the  mouse,  and  then  clicking  one  of  the  buttons  on  the  top  of  the  mouse  is  the  way  virtually  all 
commands  are  given  to  KREME.  This  includes  all  editing  operations  for  browsing,  adding,  and  modifying 
definitions,  all  commands  to  change  what  appears  on  the  screen,  and  commands  for  loading  and  saving  knowledge 
bases. 

Wherever  the  mouse  appears  on  the  screen,  something  will  happen  if  a  button  is  clicked.  You  can  always 
tell  * hat  will  happen  by  looking  at  the  bottom  of  the  screen.  There  you  will  find  a  short  one-line  window  called  the 
mouse  documentation  window  (See  (9)  in  figure  2-2  above.)  that  says  what  each  mouse  burton  will  do.  L:  is  what 
the  left  button  will  do.  L2:  tells  you  what  will  happen  if  the  left  button  is  clicked  twice  in  succession.  M:.  M2:.  R: 
and  R2:  describe  the  operations  that  will  be  performed  by  the  middle  and  right  buttons,  respectively.  Normally,  you 
want  to  click  the  left  button  once  to  get  the  default  behavior.  The  right  button  is  always  a  menu  of  other  operations 
that  you  may  choose  from  instead. 

In  general,  all  visible  references  to  an  object  can  be  pointed  at.  in  order  to  view  the  object  in  more  detail.  For 
example,  a  concept  or  its  name  can  appear  as: 

1  a  node  in  a  graph, 
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2.  a  value  restriction  or  default  in  the  slot  description  table. 


Value  restriction 


Default 


|(A  PPVEB-gOURCEii  (A  POWER-SOURCE  ) 

l  A  FUMCTIiJW)  t  A  FUNCTION) 


3.  the  name  of  a  parent  in  the  state  window, 


Concppt :  M  l  !.  7?  A  N  1 C  A  L 
Prini tivp:  VCS 
Specializes:  ItinH-MWi 
Descript i on : 


I MORCmilC  OBJECT 


4.  as  an  item  on  the  editor  stack. 
Whenever  the  mouse  is  over  a  I 


I  ‘ U  :  I  ;  U  1  IWEUHANI  UAL-UbJfct T 
Editor  Stack 


Whenever  the  mouse  is  over  a  1  Command ",  or  the  name  of  some  object,  a  rectangle  is  drawn  around  the 
name,  and  the  content  of  the  mouse  documentation  window  changes.  Commands  are  always  executed  using  the  left 
mouse  button.  Clicking  the  middle  button  displays  some  on-line  documentation  for  that  command.  The  right  button 
is  used  to  set  optional  command  parameters  before  executing  a  command. 


Whatever  the  form  of  the  display,  the  displayed  item  will  respond  to  the  same  set  of  operations  when  someone 
points  at  it,  and  those  operations  will  be  specified  in  the  mouse  documentation  window.  When  the  system  requires 
the  entry  of  a  concept  name,  as  when  the  Edit  Concept  |  command  is  clicked,  the  user  may  either  type  the  name  or 

point  at  any  visible  concept  name.4 


2.3  Command  Menus 


All  commands  that  cannot  be  performed  by  pointing  directly  at  an  object  appear  in  command  menus  which  are 
associated  with  particular  windows  in  each  editor  view.  For  example,  the  global  command  menu,  which  appears  at 
the  top  of  the  screen  in  every  KREME  view,  contains  the  following  commands:5 


•  The  I  Load  Network!  command  is  used  to  read  a  previously  developed  knowledge  base  into  KREME. 
After  clicking  on  this  command,  you  will  be  switched  to  the  Top  Level  View,  and  prompted  for  a 
filename. 


•  The  Save  Network  command  is  used  to  save  the  knowledge  base,  or  a  portion  of  the  knowledge  base 


’Command  menus  always  appear  as  black  windows  with  white  leners.  Commands  m  this  manual  appear  with  boxes  around  them,  as  above. 


4 A  hyphenated  name  such  as  MOB [LF.-OB fF.CT  will  sometimes  appear  on  the  screen  with  a  space  between  the  two  words  ("MOBILE 
OBJECT").  However,  when  typing  the  name  of  something  which  appear  as  multiple  words,  put  hyphens  between  the  individual  words. 


’Occasionally,  in  some  versions  of  KREME,  there  will  be  more  commands  than  will  fit  in  the  space  allotted  for  a  command  window.  If  there 
is  a  command  that  you  know  should  be  there,  but  can't  find  it.  try  to  bump-scroll  the  command  window  and  see  if  it  is  just  hidden  off  of  the 
screen.  (If  you  don't  understand  this,  just  ignore  it.) 


S'SiWa'  -  -  s'  s’V  .V.  v,  V  V.  If.  V.  r.  r.  -r 


It  Load 

Network 

New  Concept 

Now  Hole 

New  Packet 

Lie  n  era  1  l?e 

Parameters  ll 

It  Save 

Network 

Edit  Concept 

Edit  Role 

Edit  Packet 

Pop  Stack 

_ Reset _ II 
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that  you  have  been  editing.  It  prompts  you  for  a  filename  which  defaults  to  the  last  file  read.  (The 
default  is  used  if  you  hit  <Retum>.)  Clicking  right  on  this  command  allows  you  to  save  branches  of 
networks. 

•  Creating  new  concepts,  roles,  and  packets  of  rules:  the  New  Concept],  |  New  Role]  and  |  New  Packet 

commands,  switch  you  to  the  default  view  for  editing  an  object  of  the  type  specified,  after  asking  you  to 
name  the  object,  and  specify  a  little  information  about  the  object  you  wish  to  create  on  a  pop-up  menu 
form.  The  New  Concept  and  [New  Role  commands  are  described  in  chapter  3  and  an  example  of 

their  use  appears  in  the  appendix  to  this  manual. 

•  Editing  individual  concepts,  roles,  and  rule  packets:  the  Edit  Concept ,  Edit  Role  and  Edit  Packet 
commands  all  ask  for  the  name  of  an  existing  object  of  the  specified  type,  and  then  switch  to  a  view  in 
which  that  object  can  be  presented  for  editing. 

•  The  | Generalize]  command  is  used  to  find  generalizations.  (See  chapter  6.) 


•  The  |  Pop  Stack  |  command  removes  the  top  item  from  the  editor  stack”.  (See  section  2.4.) 

•  The  Reset  command  can  sometimes  be  used  to  reset  the  editor,  when  it  is  stuck  for  some  reason.  Use 
the  right  button  to  erase  the  currently  loaded  knowledge  base. 

•  The  Parameters  command  is  used  to  set  some  top-level  parameters  of  the  KREME  environment.  For 
normal  operations,  this  command  should  ONLY  be  used  to  set  the  language  syntax  used  to  read  concept 
defin'tions  from  files.  At  present,  the  only  choices  for  this  are  KREME  and  NIKL.  NIKL  mode  allows 
KREME  to  read  definitions  from  files  in  NIKL  syntax. 

When  answering  a  question  like  the  "Concept  Name:"  question  that  appears  when  you  click  the 
Edit  Concept  |  command,  you  may  either  type  in  a  name  or  point  at  any  concept  name  that  appears  on  the  screen.  If 

you  are  unsure  of  the  spelling,  you  may  type  pan  of  the  name  and  hit  the  <COMPLETE>  key.  which  will  cause 
KREME  to  try  to  fill  out  the  rest  of  the  name.  You  can  also  hit  <COMPLETE>  after  typing  just  the  first  letters  of 
hyphenated  names.  For  example  M-0<COMPLETE>  will  expand  to  MOBILE-OBJECT  in  our  example  network. 
Also,  typing  the  beginning  of  a  name  and  then  c-?  will  cause  all  of  the  remaining  possibilities  at  that  point  to  be 
printed.  You  can  then  simply  point  at  the  one  you  want,  as  shown  below. 


language:  KREMf 

Load  Network 

Save  Network 


KREME  Knowledge  Editor 


New  Concept 

Tdlt  Concept 


New  bole 

Cdlt  Role 


tlit  pn:^l|i|p  rri<i|ilr.f| 


mah  M4f»E-npi{i  T  MU'iirr 

Mi-'  MCHAtJp AL  -flW 


nFA»r-ri*-ift.  itwriMN  mf-mani-ai  if«. 


Mf  •  Al  i  IMP 


•  HA»|J*  Al  -PAPT  MFP'  Ff'F" 


MA*1  IM»  V  '.P£Et' 


M(  •  MAIIpAl  MfMttF*  MFMOP> 


Mf ''UaWlAI  -  MnpH  E  MACHINE  MO  T 1 M  -  PP'*T  P 


I’a  rarnet  ere" 

Rene  t 


M(  if  IE  TAP  y-rirt 


MF-  HrtHI'  At  <0110  n  ION  ME' HANP  AL  f>P  If  T  ME  MOP  v -PM  IP 


MOM iij -object  Mnrnp- VLHp'LE 


*  *f.»  r.am*  Mf.lflU  E  Op  IE 1  T 


'Analogous  to  the  Kill  Current  Buffer  command  in  EMACS. 


BBN  Laboratories  Incorporated 


2.3.1  Local  Command  Menus 


Anytime  KREME  is  displaying  a  view  of  a  particular  kind  of  knowledge,  the  State  Window  displays  the  most 
basic  facts  about  the  object  being  edited.  A  command  menu  appears  directly  above  the  state  window  with  some 
basic  commands  for  the  type  of  object  displayed.  For  example,  when  editing  concepts,  the  following  menu  appears: 


Classify  Concept 


Kill  Concept 


New  Related  Concept 


Change  View 


r.onrppt 


In  these  local  command  menus,  one  will  always  find  the  command  that  makes  permanent  the  definition  that  is 
currently  being  edited  (a  Classify  command  for  concepts  and  roles),  a  Kill  command  (if  applicable)  to  undefine  the 
object,  a  command  to  make  New  Related  objects  like  the  current  one.  by  copying  the  current  definition  permitting 
you  to  edit  it,  plus  some  miscellaneous  other  commands. 


2.4  Buffers  and  the  Editor  Stack 


KREME  maintains  a  stack  or  list  of  the  objects  that  have  been  edited,  and  constantly  displays  this  list, 
indicating  which  objects  have  been  modified  and  not  reclassified.  KREME  behaves  much  like  the  text  editor 
EMACS  in  this  respect,  since  it  maintains  a  distinction  between  things  that  have  been  edited  (buffers  in  EMACS) 
and  things  that  are  defined  (files  for  EMACS).  For  KREME,  defined  means  classified. 


This  list  of  objects  that  have  been  edited  in  the  current  KREME  session  is  displayed  in  the  Editor  Stack 
Window,  an  example  of  which  is  shown  below: 


»: 

i‘ j 

1  M  J  ME 

l:  ; 

i’  ■  j 

N -Hi,  Ilf- 

-nh  if  i  1 

1  : 

H  if  1  "• 

!  -M 

IUNMI  Ml 

i: 

■  1  ;  1 '  |  r> 1 

•l.V-Jh: 

M  -Mf*  >f 

r . 

i • r  1  - 

r:Ir  v-OK 

r, , 

t 

Each  line  of  the  Editor  Stack  Window  starts  with  a  character  indicating  the  kind  of  edit  object  it  is  (C:  for 
concept.  R.  for  role,  F.  for  a  rule  packet,  which  becomes  a  function  when  run,  an  indication  of  the  current  edit  state 
of  the  object,  and  the  object's  name.  The  top  item  in  the  stack  (the  line  beginning  with  >)  is  the  definition  currently 
being  viewed  and  edited.  The  user  is  free  to  modify  this  definition  in  any  way  without  directly  affecting  the 
knowledge  base.  The  edited  definition  is  only  made  permanent  when  a  command  like  Classify  Concept  [  is  issued. 
When  defining  a  new  concept  that  has  not  yet  been  classified,  the  second  line  of  the  state  window  will  show  the 
words 


15 
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[Unclassified;  Modified] 

and  the  corresponding  (top)  line  of  the  Editor  Stack  will  contain  the  symbols  [U;M],  This  refers  to  the  fact  that 
there  is  no  permanent  version  of  this  definition  yet  (i.e.,  it  is  unclassified).  Immediately  after  a  definition  has  been 
classified,  the  State  Window  will  display 

[Classified;  Unmodified] 

At  this  point,  the  top  line  of  the  Editor  Stack  will  contain  the  symbols  [C;U],  If  the  object  is  then  edited,  the  word 
Unmodified  will  change  back  to  Modified. 

The  editor  stack  is  always  visible,  providing  a  convenient  method  for  browsing  through  a  knowledge  base.  To 
make  any  definition  item  currently  in  the  stack  the  top  item,  point  at  it  and  click  the  left  mouse  button.  The  object 
will  be  displayed  in  the  same  editor  view  as  when  it  was  last  edited.  Pointing  at  an  item  on  the  stack  and  clicking  the 
right  button  pops  up  a  menu  that  allows  you  to: 

«  Move  to  Top  -  make  the  object  the  current  editor  object,  displaying  it  in  the  view  in  which  it  was  last 
edited. 

•  Show  Definition!  -  display  the  (LISP  form  of  the)  object’s  definition. 

•  Graph]  -  display  a  pop-up  graph  of  the  objects  abstractions  and  specializations  in  a  temporary  window 
like  the  normal  grapher  window. 

the  object. 

the  object  from  the  editoT  stack,  without  classifying  it.  The  top  item  on  the  editor  stack  can 
also  be  removed  using  the  |  Pop  Stack]  command  in  the  global  command  menu. 

The  Editor  Stack  Window,  like  most  windows  in  KREME  views,  can  be  scrolled  if  more  objects  have  been 
edited  than  will  fit  on  lines  in  this  window.  When  there  are  more  items  than  will  fit.  the  words  [More  Above]  or 
[More  Below]  will  appear  in  the  line  with  the  words  Editor  Stack.  To  scroll,  move  the  mouse  into  the  window,  and 
move  it  across  the  left  edge  slowly,  until  a  double  headed  arrow  appears,  and  follow  the  directions  in  the  mouse 
documentation  window.  Alternatively,  you  can  scroll  a  line  at  a  rime  by  moving  to  the  bottom  (or  top)  near  the 
nght  side  of  the  window  and  moving  the  mouse  slowly  downward  (upward). 
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3.  EDITING  FRAME  KNOWLEDGE  BASES 

i 


i  This  chapter  deals  with  KREME  Frames,  and  the  KREME  Frame  Editor.  The  KREME  Frame  language  is  a 

I  close  relative  of  the  NIKL  language  that  is  the  definitional  (taxonomic)  component  part  of  KL-TWO  and  a 

descendant  of  the  KL-ONE  frame  language  [2. 4,  6].  This  language  provides  an  effective  way  of  defining 
conceptual  classes  which  live  in  a  taxonomic  hierarchy.  The  frames  or  concepts  you  define  using  the  KREME 
Frame  Editor  serve  as  the  terminological  component  of  the  knowledge  based  system  being  developed.  That  is, 
concepts  are  the  terms  to  be  referred  to  and  manipulated  by  an  inference  process,  perhaps  defined  by  a  set  of 
inference  rules  developed  using  the  KREME  Rule  Editor. 


3.1  Definition  of  KREME  Frames 

In  KREME.  a  frame  is  called  a  concept.  Collections  of  concepts  are  organized  into  a  rooted  inheritance  or 
specialization  hierarchy  sometimes  referred  to  as  a  taxonomy  of  concepts.  A  single  distinguished  concept,  usually 
called  THING,  serves  as  the  root  or  most  general  concept  of  the  hierarchy.  Figure  3-1  shows  a  simple  specialization 
hierarchy.  A  concept  (e  g.,  ELEPHANT  in  figure  3-1)  in  one  of  these  hierarchies  specializes  another  concept  (e  g., 
OBJECT)  when  the  class  represented  by  the  concept  is  subsumed  by 1  (is  a  subset  of)  the  class  represented  by  the 
other  concept.  Graphically,  this  means  that  the  latter  (OBJECT)  appears  an  ancestor  of  the  first  (ELEPHANT). 


Figure  3-1:  A  Simple  Concept  Taxonomy 


7For  (his  reason,  these  hierarchies  are  sometimes  called  subsumption  lattices. 
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A  concept  has  a  name,  a  textual  description,  a  primitiveness  flag,  a  list  of  defined  parents  (concepts  that  it  is 
defined  to  specialize),  a  list  of  slots*,  a  list  of  slot  equivalences ,  and  a  list  of  concepts  that  it  is  disjoint  from9.  In 
KREME,  a  concept  may  be  subsumed  by  more  than  just  the  concepts  that  are  its  defined  parents.  Thus,  classified 
concepts  in  a  KREME  hierarchy  also  contain  distinct  lists  of  those  concepts  that  directly  subsume  it,  and  those 
which  it  directly  subsumes  or  are  its  direct  children. 


(defconcept  HOUSE 
: primitive  t 
: specializes  (building) 

: slots 

( (residents  (a  person)  nil  (a  person) ) 

(front -door  (a  door)  (1  1)  (a  door))) 

: equivalences 

( (main-entrance)  (front -door) ) 

: disjoint  (office-building  apartment -building) ) 


Figure  3-2:  LISP  form  of  a  KREME  frame  definition 

The  lists  of  slots,  equivalences  and  disjoint  concepts  are  collectively  referred  to  as  the  features  of  a  concept 
If  each  concept  can  be  thought  of  as  defining  a  unique  category,  then  features  of  the  concept  define  the  necessary 
conditions  for  inclusion  in  that  category.  If  a  concept  is  not  marked  as  primitive,  the  features  also  constitute  the 
complete  set  of  sufficient  conditions  for  inclusion  in  that  category.  A  concept  inhents  all  features  from  those 
concepts  above  it  in  the  lattice  (those  concepts  that  subsume  it,  and  thus  are  more  general)  and  may  define  additional 
features  that  serve  to  distinguish  it  from  its  parent  or  parents.  Figure  3-2  shows  the  LISP  defining  form  for  a 
concept.  Words  prefixed  by  colons  denote  the  type  of  feature.  The  rslots  are  specified  as  a  list  of  lists  of  the  form 
<role-name  value-restriction  number-restriction  defaulo.  Names  of  concepts  in  value  restnctions  and  defaults  are 
prefixed  by  a  or  an.  Number  restrictions  are  a  list  of  <minimum  maximum>.  specifying  how  many  objects  of  the 
type  specified  by  the  value  restriction  may  be  related  to  an  instance  of  this  concept.  NIL  here  means  "any  number" 

All  of  the  slots  defined  for  a  concept,  when  taken  together,  form  a  description  of  the  the  attribute-value  pairs 
that  an  instance10  must  have  for  it  to  be  considered  a  member  of  the  class  defined  by  that  concept.  A  slot  consists  of 
a  role  name,  a  value  restriction,  a  number  restriction  and  an  (optional)  default  form". 

The  role  name  refers  to  an  object  called  a  role.  Roles  in  KREME.  are  actually  distinct,  first  class  objects 
Roles  descnbe  relations  between  concepts.  A  value  restriction  on  a  slot  named  by  a  role  is  a  further  specification  or 
restriction  of  the  range  of  the  role,  delineating  the  set  of  things  that  the  concept  that  contains  that  slot  can  be  related 
to.  It  is  normally  the  name  of  some  other  concept.  The  domain  of  the  role  is  a  general  characterization  of  the  set  of 


"in  NOCL  'lots  "ere  tailed  role  restrictions. 

’One  concept  is  disjoint  from  another  if  being  in  one  class  precludes  being  m  the  other. 
I0A  token  denoting  a  specific  object  in  the  world. 

1  'Defaults  were  not  part  of  the  definition  of  NIKI- 
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things  that  may  use  this  role  to  relate  objects  to  other  objects.  Put  another  way.  it  is  the  most  general  class  of  things 
that  can  use  this  role  as  the  name  of  a  slot.  As  first-class  objects,  roles  form  their  own  distinct  taxonomy,  rooted  at 
the  most  general  possible  role,  usually  called  ‘RELATION*.  Figure  3-3  shows  a  portion  of  a  simple  role  taxonomy. 


Figure  3-3:  A  Simple  Role  Taxonomy 

A  role  definition  has  a  name,  a  description,  a  list  of  roles  that  it  specializes,  a  domain  and  a  range.  In  a  formal 
sease.  a  role  is  a  two-place  relation  that  maps  instances  of  concepts  in  its  domain  onto  sets  of  instances  in  its  range. 
The  domain  of  a  role  is  the  most  general  concept  at  which  the  role  makes  sense.  That  is,  it  specifies  the  class  of 
things  for  which  the  role  can  name  a  slot.  The  range  of  a  role  specifies  the  general  class  of  concepts  that  can  serve 
as  values  in  slots  defined  using  that  role.  All  concepts  filling  slots  whose  name  is  a  given  role  must  be  elements  of 
the  range  of  that  role. 

Each  slot  at  a  concept  has  as  part  of  its  definition  a  value  restriction,  which  is  the  class  of  allowed  values  for 
that  slot.  The  value  restriction  must  always  be  a  sub-class  of  the  range  of  that  role,  and  a  sub-class  of  the  value 
restrictions  defined  for  that  role  at  all  concepts  subsuming  the  one  restricted.  Value  restnctions  must  be  defined 
concepts. 

Slots  also  include  a  number  restriction  that  specifies  the  minimum  and  maximum  (if  any>  number  of  things 
that  may  be  related  by  the  role  to  instances  of  the  concept.  For  example,  if  all  elephants  have  four  legs,  then  the 
concept  ELEPHANT  might  be  defined  to  restrict  the  role  LEGS  to  Exactly  4  ELEPHANT-LEGs1-  A  number 
restriction  must  be  at  least  as  specific  as  all  of  the  number  restnctions  for  the  same  role  at  any  of  the  concepts 
parents.  A  number  restriction  of  Exactly  1  (min  =  max  =  1 )  is  more  specific  then  a  number  restriction  of  At  most  2 
(e  g.,  min  =  0,  max  =  21. 13 


12E.g..  Number  restriction:  mm  =  4.  max  =  4:  Value  Restriction:  (an  ELEPHANT -LEG). 


1 ' MIN'  s  NIL  is  the  same  as  MIN  =  0  MAX  =  NIL  is  the  same  as  MAX  =  infinin.  A  number  restriction  specified  as  a  single  number  n  has 
MIN  =  MAX  «  n.  No  number  restriction  (NR  =  NIL}  means  MIN  =  0.  MAX  =  in/inirv 
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Equivalences  describe  slots  that  by  definition  refer  to  the  same  entities.  They  are  defined  as  pairs  of  paths 
whose  referents  are  the  same  concept.  A  path  is  a  list  of  role  names,  the  head  (first)  of  which  is  the  name  of  a  slot  at 
the  concept  defining  the  equivalence.  Each  subsequent  slot  name  in  a  path  must  be  a  valid  slot  tn  the  concept  that  is 
the  value  restriction  of  the  previous  slot  in  the  path.  The  referent  of  a  path  is  the  value  of  the  last  slot  in  the  chain. 
Figure  3-4  shows  a  simple  example  of  an  equivalence. 


The  SUCTION  of  the  PUMP  is  equivalent  to  the 
INLET  of  the  SUCTION  VALVE  of  the  PUMP. 


Figure  3*4:  A  Slot  Equivalence 

Concepts  marked  as  primitive  (sometimes  referred  to  as  Natural  Kinds)  have  no  complete  set  of  sufficient 
conditions.  For  example,  an  ELEPHANT  must,  by  necessity,  be  a  MAMMAL,  but  without  an  exhaustive  list  of  the 
attributes  that  distinguish  it  from  other  mammals,  it  must  be  represented  as  a  primitive  concept.  WHITE 
ELEPHANT,  on  the  other  hand,  might  be  completely  described  by  stating  that  it  is  a  specialization  of  ELEPHANT, 
where  the  role  COLOR  was  restricted  to  WHITE. 

KREME  Frames  permit  slots  to  have  default  values  as  well  as  value  restrictions.  If  present,  the  default  must 
be  the  description  of  some  concept  which  satisfies  the  restrictions  on  the  role  at  that  concept.  The  default  is  used  as 
a  slot  filler  for  instances  of  a  concept  that  do  not  specify  a  value  for  the  slot  at  instantiation  tune.  Defaults  are 
inherited  from  the  most  specific  parent  at  which  they  are  defined.  — 
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3.2  Using  the  Frame  Editor 

The  KREME  frame  editor  has  five  views,  as  shown  in  figure  2-1,  the  Main  Concept  Editing  View,  the 
Alternate  Concept  Editing  View,  the  Big  Graph  View,  and  the  Macro  Structure  Editor  View.  Roles,  which  are 
also  pan  of  the  KREME  Frame  language,  are  edited  with  the  Role  Editing  View. 

In  this  section,  we  will  cover  the  details  of  the  editing  operations  available  in  the  first  three  of  these  views. 
The  Role  Editing  View  is  covered  in  Section  3.4.  The  Macro  Structure  Editor  is  covered  in  Chapter  5. 

3.2.1  Editing  in  the  Main  Concept  Editing  View 

Normally,  when  one  creates  a  new  concept  or  edits  a  concept  for  the  first  time,  KREME  makes  that  concept 
the  top  concept  on  the  Editor  Stack,  and  switches  to  display  the  Main  Concept  Editing  View.  There,  KREME 
displays  the  concept  as  it  exists  at  that  time. 

Figure  3-5  shows  how  the  graph  window  immediately  displays  all  of  the  abstractions  and  specializations  of 
the  concept  being  edited,  the  state  window  shows  its  name,  whether  it  is  primitive  or  not,  its  edit  state  (classified  or 
not,  modified  or  not),  its  parents,  and  a  textual  description.  The  table  window  simultaneously  displays  all  of  the 
concept’s  locally  defined  slots. 

In  the  remainder  of  this  section,  we  will  cover  all  of  the  operations  available  by  pointing  at  all  of  the  different 
parts  of  this  frame  editing  view,  as  well  as  describing  in  detail  the  workings  of  the  Grapher  and  Table  Editing 
Windows,  which  also  appear  in  many  other  contexts  in  the  KREME  environment.  We  begin  with  the  Grapher. 

3.2.2  The  Grapher 

KREME  is  equipped  with  a  powerful,  general  graphing  facility  that  rapidly  draws  lattices  of  nodes  and  links 
Its  main  use  is  to  provide  a  dynamically  updated  display  of  a  concept  or  role  and  its  place  in  the  specialization  or 
inheritance  hierarchy.  When  editing  a  concept  in  the  Main  Concept  Editing  View  or  the  Big  Concept  Graph 
View,  or  when  editing  a  role,  KREME  automatically  displays  all  of  that  object's  abstractions  and  specializations, 
with  more  abstract  objects  to  the  left,  and  more  specialized  objects  to  the  nght  of  the  current  editor  object. 

As  shown  above  in  figure  3-5,  the  graph  is  initially  centered  on  the  current  editor  object,  which  appears  as  a 
black  node  with  white  letters.  All  other  objects  appear  as  nodes  with  a  white  background.  Objects  that  are  defined 
as  primitive  are  indicated  by  thicker  box  edges.  Nodes  that  have  been  modified  (edited  but  not  reclassified)  appear 
as  nodes  with  a  grey  background. 


(t.  li.  lO'tl.  M. 
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3.2.2. 1  Panning  the  Graph 


An  important  feature  of  the  grapher  is  that  it  can  display  graphs  that  are  much  larger  than  the  window  through 
which  it  is  viewed.  If  you  want  to  see  a  part  of  the  network  that  is  off  the  screen,  point  with  the  mouse  at  some  point 
on  the  graph  window  not  containing  a  node,  and  hold  the  left  button  down.  The  mouse  cursor  will  change  from  an 
arrow  to  the  shape  of  a  hand.  While  still  holding  the  left  mouse  button  down,  drag  the  mouse  in  the  direction  you 
wish  the  graph  to  move,  and  it  will  move  smoothly  as  though  you  were  pushing  a  piece  of  paper  that  was  only  partly 
visible  in  the  space  provided  by  the  graph  window. 


V '  .rh— W  -Qh  rc~iH — 


Normal  Panning 
Figure  3-6:  Panning  the  Graph 


Another  way  to  pan  more  quickly,  called  speed  panning,  is  accomplished  with  the  middle  mouse  button. 
Again,  place  the  mouse  over  an  unoccupied  spot  on  the  graph  window,  and  push  the  middle  button.  A  small  square 
with  a  dot  in  it  will  appear.  This  is  the  joy  stick".  While  still  holding  the  middle  button  down,  move  it  a  little  bit 
off  from  the  center  of  the  box,  and  the  graph  will  begin  to  move  slowly  in  the  direction  you  have  moved.  The 
further  away  from  the  center  of  the  box  you  go,  the  faster  the  graph  will  move. 

3.2.2.2  The  Overview  Graph 

Now,  click  the  right  button  once  over  an  empty  part  of  the  graph  window. 


The  Graph  Operations  menu,  shown  below,  in  figure  3-7,  will  appear. 


Graph  Operation 5 

hardcopy 
font  menu 
find  node 
loverfriew 
orientation 
speed  pan 
redraw  oraph 


Figure  3-7 :  The  Graph  Operations  menu 

We  will  discuss  the  other  grapher  options  below,  in  section  3  2.2.3  For  now .  click  overview ).  and  a  miniature 
version  of  the  full  lattice  will  appear  on  in  a  black  region  in  the  upper  left  comer  of  the  graph  window 
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This  shows  the  full  network  displayed  in  the  graph  window,  hut  with  tiny  nodes  and  links.  The  visible  region 
of  the  graph  will  be  indicated  by  a  white  rectangle  inside  the  black  one.  Now  pan  with  the  mouse  over  the  main 
graph  window,  and  the  white  rectangle  will  follow  your  movements. 

Now,  move  the  mouse  into  the  overview  window.  The  nodes  bn  the  overview  graph  will  be  highlighted  by  a 
box  as  you  pass  over  them,  just  as  they  are  in  the  main  graph  window.  All  of  the  mouse  operations  available  on 
nodes  in  the  main  window  will  also  work  on  nodes  in  this  window.  (These  operations  will  be  covered  in  section 
3.2.2  4  )  The  name  of  the  node  is  indicated  in  the  mouse  documentation  w  indow 

The  overview  window  also  can  be  used  to  pan  the  main  graph  window.  Pointing  (left  button)  to  a  spot  on  the 
overview  that  contains  no  node,  causes  the  main  graph  to  pan  so  that  the  upper  left  comer  is  at  that  spot.  You  can 
also  hold  and  drag  the  mouse,  and  the  graph  will  follow  you 

To  turn  the  overview  off.  simply  bring  up  the  Graph  Operations  menu  and  cbck  the  command  | overview 

again. 

3.2.2. 3  The  Graph  Operations  Menu 

The  other  options  in  the  Graph  Operations  menu  show1  in  figure  3-7  are: 

•  hardcopy  -  Sends  a  copy  of  the  full  graph  of  the  lattice  to  the  pnnter 

• ; style  menu,  -  Allows  you  to  chose  a  change  the  font  style  and  size  of  characters  used  for  nodes  on  the 
graph  Smaller  fonts  are  useful  to  see  more  of  large  netw  orks  at  once 

•  | find  node,  -  Prompts  for  the  name  of  an  object  on  the  graph,  and  centers  that  nixie  on  the  graph 
window.  It  also  draws  a  circle  around  the  node  so  that  you  can  find  it  more  easily  The  circle 
disappears  as  soon  as  the  graph  is  panned 

-  Switches  the  overview  graph  between  visible  and  invisible  The  overview  graph  w.is 
bove  in  section  3. 2. 2. 2 

n]  -  Switches  the  orientation  of  the  graph  Normally,  the  lattice  is  drawn  from  left  to  right 
This  command  will  cause  the  graph  to  be  redrawn  from  the  top  of  the  screen  dow  n,  and  vice  versa 

•  speed  pan  -  This  command  pops  up  the  speed  panning  box  without  having  to  hold  down  the  mouse 
button.  In  this  mode,  clicking  any  mouse  button  will  make  it  go  away 


•  j  overview^ 

discussed : 


onentatic 


BBN  Laboratories  Incorporated 


redraw  graph  |  -  Redraws  the  current  graph. 


3ii.4  The  Graph  Node  Command  Menu 

Normally,  the  KREME  Grapher  only  displays  the  abstractions  and  specializations  of  the  current  editor  object, 
rather  than  trying  to  display  all  of  what  is  potentially  a  very  large  lattice.  This  was  done  intentionally,  since 
KREME  was  designed  to  work  with  very  large  knowledge  bases.  Occasionally,  however,  one  wishes  to  see  more 
(or  less)  than  KREME  normally  displays  on  such  graphs.  The  Grapher  provides  a  number  of  options  to  enable  users 
to  tailor  what  is  displayed  to  their  needs. 


Whenever  the  mouse  is  over  a  node  on  a  graph,  the  mouse  documentation  window  shows  the  name  of  the 
node,  followed  by: 

L:£dit  this  node.  M: Graph  Relatives  R:Menu  of  Editing  Options 

Clicking  the  left -mouse  button  causes  KREME  to  make  the  object  pointed  to  the  top  editor  stack  item.  If  you 
are  looking  at  a  concept  graph,  you  will  then  be  viewing  the  concept  pointed  to,  a  graph  of  its  abstractions  and 
specializations,  and  a  table  of  its  slots.  This  is  an  extremely  convenient  way  of  browsing  through  large  concept 
networks  quickly,  and  focusing  on  different  portions  of  such  a  network.  If,  however,  you  wish  to  continue  editing 
the  concept  you  are  currently  viewing,  but  see  more  (or  less)  of  the  network  around  that  concept  or  some  other 
concept  on  the  same  graph,  you  can  use  the  graph  relatives  menu  found  by  clicking  the  middle  mouse  button  over 
any  graph  node. 


The  graph  relatives  menu,  exposed  by  clicking  the  middle  button  over  a  node,  contains  the  following 
commands: 


Graph  Parents!  -  causes  all  abstractions  of  the  node  clicked  on  to  be  added  to  the  displayed  graph. 


•  | Graph  Children!  -  causes  all  specializations  of  the  node  clicked  on  to  be  added  to  the  displayed  graph 


Hide  Children!  -  causes  all  specializations  of  the  node  clicked  on  to  be  removed  from  the  graph,  unless 


they  are  also  children  of  some  other  node 


•  |  Hide  Node  and  Children  |  -  causes  the  node  clicked  on  and  its  children  to  be  removed  from  the  graph. 


3.2.2 .5  Editing  a  Network  from  a  Graph 

Clicking  the  right  button  over  a  graph  node  causes  yet  another  menu  of  options  to  be  exposed,  the  concept 
graph  edit  options  menu.14 


This  menu  contains  the  following  options  for  concepts: 

•  | Show  Definition |  -  This  option  causes  the  textual  (LISP)  form  of  the  concept’s  definition  to  be 
displayed  over  the  Graph  Window. 


14On  graphs  of  roles,  the  rote  graph  edit  options  menu  appears,  with  essentially  the  same  commands  for  roles,  escept  as  noted. 
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•  Kill  Concept  -  This  causes  the  concept  pointed  to  to  be  removed  from  the  knowledge  base.  It  has  the 
same  effect  as  the  Kill  Concept  command  in  the  local  command  menu  window,  except  that  it  works 
when  you  are  not  currently  editing  the  concept  you  wish  to  kill. 1 5 

•  Rename  Concept  -  This  command  prompts  you  for  a  new  name  for  the  concept  pointed  to.  and 
immediately  replaces  all  references  to  that  name  with  the  new  name  throughout  the  knowledge  base. 
(See  the  Rename  Concept  command  in  section  3.2.3.  t16 

•  | Delete  Parent [  -  This  command  prompts  for  the  name  of  a  parent  (which  you  may  give  by  pointing  to 

the  graph)  and  then  deletes  that  parent  from  the  list  of  defined  parents  of  the  concept  initially  pointed  to. 
It  also  switches  KREME  to  editing  the  concept  modified,  so  that  it  can  then  be  reclassified. 

•  |  Add  Parent  -  This  command  also  prompts  for  a  parent,  adds  the  concept  named  to  the  list  of  defined 
parents  of  the  concept,  and  switches  to  editing  the  modified  concept. 

•  Splice  Out  Parent  -  This  command  prompts  for  a  parent,  and  removes  that  parent  from  the  list  of 
defined  parents  of  the  concept,  replacing  it  with  that  concept  's  parents.  Again,  the  editor  is  switched  to 
a  view  of  the  modified  concept. 


3.2.3  Editing  in  the  State  Window 

As  described  in  section  2.1.2,  the  state  window  of  the  Main  Concept  Editing  View  displays  basic 
information  about  the  concept  currently  being  edited. 


Classify  Concept 


KIM  Concept 


Maw  Halataci  l.onoapt 


Ai.-  a.*,:  • 


r.irtntepl :  ; .  . 

Prinit  i  ur  :  VT  T» 

Specialize*:  IhORCRMIC  OBJECT  BRUT  ICC  •  WW1  WIDE  OBJECT 
DMcription:  l)ny  object  that  uses  electro  nechenical  principles 
to  parforn  *o*e  function.  R  non  node  device. 


Ilrmnrlif  iedj 


The  top  line  displays  the  name  of  the  concept,  and  any  synonyms  or  alternate  names  for  that  concept.  The 
name  of  the  concept  can  be  changed  by  clicking  on  the  word  Concept:]  and  entering  a  new  name 

The  second  line  of  the  display  shows  whether  the  concept  is  defined  as  primitive  or  not.  and  whether  the 
concept  has  been  classified  or  modified  since  classification.  Clicking  on  the  word  [PrimitiveT]  causes  the  concept 

to  be  marked  primitive  if  it  was  not,  and  vice  versa. 

The  third  line  displays  the  both  the  direct  and  defined  parents  of  the  concept,  after  the  word  Specializes:. 
Defined  parents  are  concepts  that  the  user  specifies  as  abstractions  of  the  concept  Direct  parents  are  concepts  that 
may  or  may  not  have  been  defined  as  parents  of  the  current  one.  but  have  been  determined  by  the  classifier  to 

'hliere  is  no  Kill  command  available  on  the  rote  graph  edit  options  menu. 
l6This  command  is  called  |  Kill  Role  |  on  the  role  graph  edit  options  menu 
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subsume  the  class  denoted  by  this  concept  and  not  have  any  specializations  that  also  subsume  this  concept.  On  the 
Concept  Graph,  the  direct  parents  of  a  concept  are  the  ones  with  direct  links  to  it. 


This  Specializes:  list  should  be  read  as  follows:  Concepts  that  are  unmarked  are  both  defined  parents  and 
direct  parents.  Concepts  that  are  defined  parents  but  not  direct  parents  are  prefixed  by  a  Concepts  that  are 
direct  parents  but  not  defined  parents  are  prefixed  by  a  "+". 


To  add  a  parent  to  the  set  of  defined  parents  of  the  concept,  simply  click  the  left  button  over  the  word 
iSpecializesT]  and  type  (or  point  to)  the  name  of  a  concept  that  you  wish  to  make  a  parent  of  this  concept  To 
otherwise  alter  the  set  of  defined  parents  .  click  the  right  button  on  the  word  Specializes:  [  You  will  be  presented 


with  a  menu  of  the  following  options: 


•  Add  Defined  Parent]  -  Prompts  for  the  name  of  a  concept  to  make  a  defined  parent 


•  Delete  Parents  which  aren’t  direct  -  Allows  you  to  point  to  defined  parents  that  are  not  direct  parents 
(i.e.,  those  prefixed  by  a  and  have  them  removed  from  the  list  of  this  concept  ’s  defined  parents. 

•  Make  direct  parents  defined  parents  -  This  command  causes  all  of  the  direct  parents  to  become 
defined  as  parents  of  the  concept. 


The  fourth  and  subsequent  lines  of  the  state  window  display  the  user-specified  textual  description  of  the 
concept,  which  provide  a  means  of  documentation.  To  enter  a  new  description,  click  on  the  word  Description:!  and 

you  will  be  prompted  for  lines  of  text  until  you  enter  a  blank  line  by  just  hitting  <RETURN>  or  <END> 


3.2.4  Editing  in  the  Table  Edit  Window 


Normally,  the  table  edit  window  m  Main  Concept  View  displays  the  set  of  Local  Slots  of  the  concept,  that 

is,  those  slots  which  are  defined  locally  by  this  concept  and  not  inherited  from  above.  The  columns  in  the  table  are 
labeled  "Defined  by",  "Role",  "Number  Restriction",  "Value  Restriction",  "Default",  and  "Description" 


Clicking  (with  the  left  mouse  button)  on  the  command 


lots  in  the  table  edit  command  window  causes 


KREME  to  display  both  local  and  inherited  slots.  In  this  display,  local  slots  are  indicated  by  the  word  ’LOCAL*  in 
the  "Defined  by"  column  of  the  table.  Slots  inhented  from  a  parent  show  the  name  of  that  parent.  Slots  formed  by 
combining  the  value  restrictions  and/or  number  restrictions  of  several  parents  are  indicated  by  the  word 
♦CLASSIFIER*.  When  the  table  window  is  displaying  all  of  the  concept’s  slots,  you  can  return  to  viewing  just  the 
local  ones  by  clicking  the  command  Local  Slots  . 


SCSrS* 
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Defined  Slots 


•LOCAL*  FUNCTION 

•LOCAL*  POWER- SOURCE 

MECHANICAL -OBJECT  CART -OF 
OBJECT  PEN? I T  r 

OBJECT  COL  OR -OF 

I MORGAN  IC-OBJECT  COMPOSITION 
Ot-JECT  AC*E 

Op,  If  CT  CHARE 

OBJECT  MACS 

OB  JE C T  LOCATION 

Hot: 


Number  restriction 


At  least  1 
At  least  1 

Any  nuwber 
Exactly  1 
At  least  1 
At  laast  1 
Exactly  1 
Exactly  1 
Exact ly  1 
Exactly  1 


Value  restriction 


(A  FUNCTION) 

(A  POWER -SOURCE) 

(A  MECHANICAL-PART) 

(A  DENSITY) 

(A  COLOR) 

(AN  I  MORGAN  I C-SUBSTANCE  ) 
(AN  AGE) 

(A  SHAPE) 

(A  MASS ) 

(A  LOCATION) 


(A  FUNCTION) 

(A  POWER-SOURCE) 

(A  ME CHAN  J  CAL  -  PAP  T  ) 

(A  DENSITY) 

(A  COLOR) 

(AN  INORGANIC-SUBSTANCE ) 
(AN  AGE) 

(A  SHAPE  ) 

(A  MASS ) 

(A  LOCATION) 


Whenever  the  Table  Edit  Window  shows  slots  of  the  current  concept,  you  can  edit  those  slots  or  add  new 
ones.  To  change  the  slot  name,  value  restriction,  number  restriction,  default,  or  description  of  a  slot,  simply  click 
the  left  mouse  button  over  the  thing  to  be  changed,  and  you  will  be  prompted  for  a  replacement.  For  all  but  number 
restrictions,  the  right  button  will  pop  up  a  menu  that  includes  the  commands  Change  j  the  part  of  the  slot  pomted  to. 
Show  Definition]  of  the  concept  or  role  pointed  to.  Edit  Definition  of  that  concept  or  role,  or  pop  up  a  j  Graph  j  of 

its  abstractions  and  specializations.  When  pointing  to  the  slot  name,  in  the  column  labeled  "Role",  you  can  also 
Rename  Rolej,  that  is,  change  the  name  of  the  role,  and  all  references  to  it  in  the  know  ledge  base. 

When  the  mouse  is  over  a  line  in  the  slot  table,  and  the  entire  line  is  encircled  by  a  box.  the  right  mouse  button 
can  be  used  to  get  a  menu  of  ] Delete  Slot  „]  Copy  Slot]  to  another  concept,  and  | Move  Slof|  to  another  concept.  For 
the  last  two,  KREME  prompts  for  the  name  for  the  concept  to  move  or  copy  the  slot  to 

At  any  time,  when  you  have  started  to  make  a  change  and  are  being  prompted  for  a  replacement  value,  you 
can  hit  the  <ABORT>  key  to  leave  things  as  they  were. 

3.2.4. 1  Adding  New  Slots 

Whenever  the  slots  table  window  is  visible,  as  in  the  Main  Concept  Editing  View,  you  can  add  new  local 
slot  definitions.  A  new  slot  is  added  to  the  defined  slots  of  the  concept  with  the  [  Add  Slot]  command.  When  this 

command  is  issued,  the  system  prompts  for  a  role  name,  a  value  restriction,  a  number  restriction  and  a  default  form 
Any  of  these  items  can  be  entered  by  typing  or  by  pointing  to  the  desired  name  or  form  if  it  is  visible. 

If  a  role  or  concept  named  in  a  role  restriction  or  default  does  not  exist  the  system  will  offer  to  make  one  with 
the  name  given,  and  proceed  to  pop  up  the  defining  form  for  that  object.  (See  section  3.2.5  1  )  When  you  are 
finished  filling  out  the  form,  click  [x]Define,  and  KREME  will  continue  to  ask  for  the  rest  of  the  new  slot’s  features 

When  you  have  finished  adding  and  modifying  the  slots  of  a  concept,  you  should  always  make  the  changes 
permanent  with  the  Classify  Concept ]  command.  For  an  extended  treatment  of  this  command,  see  Chapter  4. 


below. 
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3. 2. 4.2  Modifying  the  Table  Edit  Window 

The  appearance  of  Table  Edit  Windows  can  be  modified  in  several  ways.  The  tables  are  scrollable  in  both  the 
up-down  and  left-right  directions.  Simply  "bump"  the  mouse  against  the  top  or  left  sides  of  the  window  until  the 
double  headed  arrow  appears  and  follow  the  directions  in  the  mouse  documentation  window. 

If  you  do  not  wish  to  see  some  columns  of  the  table,  they  can  be  selectively  removed  by  clicking  the  middle 
button  in  the  line  displaying  the  column  headings  (when  the  double  arrow  is  not  showing).  You  will  be  presented 
with  a  menu  on  which  you  can  tick  off  the  columns  that  you  wish  to  see  and  not.  When  you  are  satisfied  click  the 
box  marked  [x]Do  It.  If  you  do  not  wish  to  go  through  with  the  change,  click  [xjAbort. 


3.2.4.3  Changing  the  Contents  of  the  Table  Window 

Since  there  is  not  enough  room  in  the  Main  Concept  Editing  View  to  display  all  of  a  concepts  defining 
features  at  one  time,  the  contents  of  the  Table  Edit  Window  can  be  changed  to  display  those  other  features.  To  do 
this,  you  must  use  the  mouse  to  find  the  table  window  contents  menu.  This  menu  is  available  wherever  there  is 
nothing  else  under  the  mouse  while  still  inside  the  table  window.  You  will  know  you  have  found  it  because  the 
mouse  documentation  w  indow  will  show  the  words: 

R:  Change  the  contents  of  this  table. 


The  best  places  to  look  are  to  the  right  of  the  "Description"  column,  and  anywhere  in  the  line  of  column 
headings  (when  the  double  headed  arrow  is  not  showing).  Clicking  the  right  button,  you  will  see  the  following 
menu  options: 


Slots  |  -  Displays  the  table  of  this  concept's  slots,  as  described  above. 


Inverse  Restrictions |  -  Displays  a  table,  essentially  like  the  slots  table,  but  of  all  of  the  slots  displayed 


are  slots  of  other  concepts  that  use  the  current  concept  as  their  value  restriction.  This  table  is  useful 
when  you  are  tracing  references  to  a  concept  in  other  concepts.  When  this  table  is  displayed,  the  table 
edit  command  window  will  be  empty.  Some  of  the  editing  options  described  for  the  slots  table  will 
not  work  here. 


Slot  Equivalences  |  -  This  table  displays  the  slot  equivalences  of  the  current  editor  concept.  This  table 


has  only  three  columns,  "Defined  by",  "Path  1"  and  "Path  2".  The  two  paths  are  designated  as 
denoting  the  same  object.  Since  slot  equivalences  can.be.  inherited,  their  source  is  also  indicated  in  the 
table,  in  the  column  "Defined  by".  When  this  table  is  visible,  the  table  edit  command  window  will 


show  the  commands  [Local  Equivalences!,  |  All  Equivalences!,  and  j  Add  Equivalence [  The  first  two 


just  change  which  equivalences  are  displayed.  The  last  prompts  for  two  slot  paths  that  should  be  made 
equivalent. 


Disjoint  Concepts!  -  This  table  is  just  a  one  column  list  of  all  of  the  concepts  that  are  defined  to  be 


disjoint  from  the  one  currently  being  edited. 
Window  will  display  the  commands 

AU  Disjoint  Classes . 


When  this  table  is  visible,  the  Table  Edit  Command 
Add  Disjoint  Class \  I  Local  Disjoint  Classes  [,  and 
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3.2.5  Operations  on  Concepts 


3.2.5. 1  Making  new  concepts  and  roles 


Clicking  on  the  New  Concept  or  [ 
make  a  new  concept  or  role. 


ile]  command  in  the  global  command  menu  is  the  simplest  way  to 


When  making  a  new  concept.  KREME  will  prompt  for  the  name  of  the  new  concept,  and  then  a  pop-up  form 
will  appear  that  looks  as  follows: 


IJg..  concept  fll F'CPhF T  -CflPPI EF 
Descr i pt i on : 

F  r  i n  *  t i ve* :  Yes  No 

I  ltd  i  ‘M  d'.«3  1  ~  :  'it:  IMo 

r*  i  r  *  i*ar  ent  =. :  (  VESSEL ) 

[ie t  i  »'H*r  (T| 


Pet  i ne  -and  further  edit  O 


Here,  you  may  specify  a  description  of  the  new  concept,  whether  it  is  primitive  or  not,  whether  it  is  an 
individual  (a  special  kind  of  primitive  class  that  has  only  one  member,  like  the  color  RED),  and  a  list  of  its  direct 
defined  parents,  which  must  be  a  list  enclosed  in  parentheses. 


When  you  are  done;  click  either  the  box  labeled  [xjDefine  or  [xjDefine  and  further  edit  if  you  wish  to  make 
the  new  concept  the  current  editor  object  in  order  to  do  things  like  adding  new  slots  before  classifying  it. 


Another  way  to  make  a  new  concept,  one  that  is  similar  to  another  concept,  is  to  use  the 
New  Related  Concept  command  in  the  local  command  menu.  This  command  allows  you  to  choose  from  a 

pop-up  menu  whether  you  want  to  make  a  new  concept  that  is  similar  to  the  currently  visible  concept  or  to  some 
other  concept,  a  specialization  of  the  current  concept  or  some  other  concept,  or  a  specialization  of  several  concepts. 


Neu  concept  related  to  MRCHIHE _ 

_ Similar  to  MACHINE _ 

[Similar  to  ?om$,  other  concept] 
Specialization  of  MACHINE 
Specialization  of  some  other  concept 


If  you  choose  to  make  the  concept  similar  to  some  existing  concept,  KREME  makes  up  a  concept  definition 
that  is  identical  to  the  concept  you  specify,  but  with  the  new  name,  and  then  allows  you  to  edit  it  to  make  it 
somewhat  different.  If  you  choose  to  make  the  concept  a  specialization  of  some  existing  concept.  KREME 
automatically  makes  the  parent  of  the  new  concept  be  the  one  you  are  specializing. 


The  command  New  Related  Role  in  the  local  command  window  of  the  Role  Editing  View  works 
essentially  the  same  way. 


A."  *  "  V"  O  V* 


uainvrw  PW  'WfV  TWnRW’WTlUlW  IT-'  Wfy  1TV  P  V  FTH  F  I1*  I W  k  r  *L"  *.-•  V  ^  *,r  L^J 1  V  CV  *7*  IHf  v*  V*  PVTyT7V’.T'lrT  h* 
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3.2.S.2  Killing  Concepts 


Changing  the  name  of  a  concept  or  role  directly  affects  the  network.  The  name  of  the  concept  definition,  as 
well  as  the  name  of  the  corresponding  classified  concept  (if  there  is  one),  is  changed.  All  pointers  to  the  concept  (as 
a  parent  of  other  concepts,  in  value  restrictions,  as  the  domain  or  range  of  roles  etc.,)  are  automatically  updated  with 
the  new  name  both  in  the  classified  network  and  in  all  editor  buffets. 


The  Kill  Concept  |  command  splices  a  concept  out  of  the  taxonomy.  With  this  command,  the  children  of  a 

concept  will  be  connected  to  all  of  its  parents.  Any  concept  that  used  to  define  the  concept  as  a  parent  is 
reclassified.  If  the  concept  was  used  as  a  value  restriction,  the  editor  tries  to  find  an  appropriate  parent  to  substitute 
for  the  killed  concept.  Because  this  attempt  is  not  always  successful,  user  interaction  is  sometimes  required. 


3.2 .5.3  Deleting  redundant  slots 

To  delete  any  defined  slots  whose  definitions  are  the  same  as  the  inherited  definitions,  click  on  the 


Kill  Redundant  Slots!  command  in  the  slots  table  command  menu  window,  above  the  the  slots  table  edit 


window.  This  operation  alters  the  definition  of  the  concept,  but  not  its  classification  or  completed  description. 
(Classification  will  be  discussed  in  detail  in  chapter  4  below.) 


3.3  Alternate  Concept  Views 


Three  other  views  are  currently  defined  for  concepts,  and  one  view  for  roles.  Two  concept  views  display 
windows  not  normally  visible  in  the  Main  Concept  Editing  View  (see  figure  3-8).  while  the  third  is  the  Macro 
Structure  Editor  to  be  discussed  in  section  5  below. 


To  change  to  an  alternate  concept  view,  use  the  [Change  View[  command  in  the  local  command  menu 


window  above  the  state  window.  Clicking  on  [Slots  and  Equivalences!  brings  up  the  first  window  in  figure  3-8. 

This  view  shows  an  enlarged  slots  table  edit  window,  the  disjoint  concepts  window .  and  the  slot  equivalences 
window  together,  along  with  the  editor  stack  window,  the  state  window  ,  and  Associated  command  menu  windows. 


Clicking  on  |  Large  Concept  Graph |  shows  the  second  view  of  figure  3-8.  This  view  uses  most  of  the  screen 
to  display  the  specialization  hierarchy,  together  with  the  State  Window  and  Editor  Stack  Window. 


Choose  vjgu  of  concept  liRCHKIE 


Main  Concept  C'ieiv 
blots  And  Equivalences 
Lai  ae  Concept  Graph 
Macro  Structure  Edit o 


or 
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3.4  Editing  Roles 


The  Role  Editing  View  (figure  3-9)  appears  whenever  the  [Edit  Role|  or  [New  Role  commands  are  issued 
from  the  global  command  menu,  when  pointing  at  the  name  of  a  role  appearing  as  the  name  of  a  slot,  or  pointing  at 
a  previously  edited  role  appearing  in  the  Editor  Stack. 

The  Role  Editing  View  contains  a  window  showing  a  graph  of  the  role  specialization  network,  highlighting 
the  currently  visible  role,  another  displaying  a  list  of  the  concepts  that  restrict  the  role,  and  the  role  state  window. 
The  local  command  menu  window  for  roles  contains  the  commands: 

•  Classify  Current  Rolej  -  Classifies  or  makes  permanent  a  new  or  changed  role  defimnon,  inserting  it 
into  the  role  hierarchy,  and  checking  that  any  concepts  that  use  that  role  to  name  a  slot  satisfy’  the 
domain  and  range  constraints  specified. 

•  New  Related  Role  -  Creates  a  new  role  that  is  similar  to  or  a  specialization  of  the  current  (or  some 
other)  role.  Its  operation  is  analogous  to  the  New  Related  Concept  [  command. 

•  [Concepts  Defining  Slots  -  Changes  the  window  showing  the  list  of  concepts  using  this  role  as  a  slot 
name  to  include  only  ones  that  locally  define  those  slots,  as  opposed  to  inheriting  them. 

•  [Concepts  With  Slots]  -  Changes  the  same  window  to  display  all  concepts  that  have  a  slot  with  this  role 


3.4.1  Editing  in  the  Role  State  Window 


A  similar  set  of  operations  exists  for  editing  the  basic  features  of  roles  in  the  role  state  window  as  exists  in 
the  concept  state  window. 

•  |  Role:  invokes  a  command  to  change  the  role's  name,  and  all  references  to  it  in  slots. 

•  |  Primitive:  |  toggles  the  primitiveness  of  the  role. 

•  f Differentiates:  allows  you  to  add  a  parent  to  the  role.  Clicking  the  right  button  over  the  word 
[Differentiates:  brings  up  the  menu  of  Add  Defined  Parent j  Delete  Parents  which  aren’t  direct 
and  jMake  direct  parents  defined  parents ,  all  of  which  work  as  described  for  concepts  in  section 

3.2.3. 

•  [  Domain:  [  or  Range:  prompts  for  a  replacement  value  for  the  defined  domain  or  range  of  the  role, 
respectively.  Clicking  the  right  button  on  one  of  these  words  gives  you  a  menu  of  options  including 
those  discussed  above  and,  when  appropriate: 

•  I  Defined  domain~equal  computed  value [  which  makes  the  defined  domain  be  the  same  as  the 
classified  domain ,  which  is  intersection  (really  the  conjunction)  of  the  role's  defined  domain  and 
the  domain  of  its  parent  role(s)  (if  any ). 

•  Defined  range  equal  computed  value  which  makes  the  defined  range  be  the  same  as  the 
classified  range. 


itk  i<A  (ialU  (I.  jl,  |»a  j>«  |».  n<  t  >  4  l.t’L.k  l.l  t.t  |.>  i.>  t»>  uy  L.»  *.«  !.•  i.'  i.  ti.u.l 
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Figure  3-9:  The  Role  Editing  View 
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4.  THE  KREME  CLASSIFIER 


4.1  Introducing  the  Classifier 


One  of  the  most  time  consuming  tasks  in  building  knowledge  bases  is  maintaining  internal  consistency. 
Adding,  deleting  and  modifying  slots  and  parents  in  a  frame  taxonomy  may  affect  the  subsumption  relations 
between  frames  and,  perhaps  more  importantly,  may  alter  the  sets  of  properties  inherited  by  more  specific  frames. 
The  possible  consequences  of  a  change  in  one  part  of  a  network  grows  rapidly  as  taxonomies  get  larger. 
Consequently,  the  size  and  complexity  of  knowledge  bases  is  limited  by  the  extent  to  which  automatic  means  are 
provided  for  consistency  checking. 

The  KREME  classifier  helps  the  user  maintain  consistency  between  the  definitions  of  all  concepts  defined  in  a 
KREME  Frame  knowledge  base.  It  must  be  invoked  (by  the  user)  whenever  a  concept  or  role  is  defined  or 
redefined.  The  classifier  first  gathers  all  of  the  features  to  be  inherited  by  a  concept,  and  then  determines  exactly 
where  the  concept  should  be  placed  in  the  specialization  hierarchy. 


The  classifier  should  always  be  invoked  once  you  are  satisfied  with  a  concept  or  role's  definition.  It  is  the 
mechanism  by  which  KREME  makes  the  new  definition  permanent,  and  inserts  it  into  the  knowledge  base.  To 
classify  a  definition,  click  on  the  | Classify  Concept!  command,  in  the  local  command  menu  window  (the 


Classify  Rolej  command  if  you  are  editing  a  role)  or  use  the  |  Classify  |  command  in  the  pop-up  menu  available  by 


clicking  the  right  button  on  some  object  in  the  Editor  Stack  Window.  KREME  will  determine  the  completed 
definition  (a  definition  plus  all  its  effective,  inherited  features)  of  the  object  and  use  that  information  to  determine 
the  object’s  relative  location  in  the  subsumption  hierarchy  of  all  previously  classified  definitions  by  deducing  what 
the  new  concept’s  most  specific  parents  and  least  specific  children  are.  The  system  also  checks  to  see  if  other 
concepts  or  roles  need  to  be  reclassified  because  of  the  new  definition.  If  so.  KREME  will  continue  until  it  has 
reclassified  every  object  that  might  have  been  affected. 


After  a  concept  has  been  classified  or  reclassified,  KREME  immediately  displays  the  effects  of  classifying  the 
definition.  Visible  abstraction-specialization  graphs  are  redrawn,  showing  how  the  arrangement  of  parent-child 
relationships  throughout  the  taxonomy  has  changed.  On  these  graphs,  links  added  or  deleted  by  the  classifier  will 
seem  to  appear  or  disappear  instantaneously.  For  example,  the  classifier  makes  sure  that  the  direct  parents  of  a 
concept  includes  only  defined  parents  with  no  children  that  subsume  the  concept1 '. 


,7Only  the  most  specific  descender, Is  of  defined  parents  that  still  subsume  the  concept  are  direct  parents,  and  appear  connected  by  direct  links 
to  u  on  the  graph. 
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4.1.1  Completion 

Completion  refers  to  the  basic  inheritance  mechanism  used  by  the  KREME  classifier  to  install  all  inherited 
features  of  a  concept  in  its  internal  description.  Given  a  set  of  defined  parents  and  a  set  of  defined  features,  the 
completion  algorithm  determines  the  full,  logically  entailed  set  of  features  at  a  concept  (or  role).  Completion  always 
occurs  before  classification  or  reclassification  of  a  role  or  concept. 

A  concept  inherits  all  the  value  and  number  restrictions  on  every  slot  from  all  of  its  parents.  For  each 
uniquely  named  slot  at  each  concept,  a  single  number  and  value  restriction  is  created  that  conjunctively  combines  all 
restnctions  for  that  slot  from  the  local  definition  of  the  slot  and  the  definitions  at  every  parent.  The  effective  value 
restriction  is  either  the  single  most  specific  of  all  the  value  restnctions  for  that  role  at  the  concept,  or  a  conjunction 
of  all  of  them,  if  no  single  one  is  subsumed  by  ail  the  others.  The  effective  number  restriction  for  each  slot  is 
similarly  determined  by  intersecting  the  number  ranges  in  all  of  that  slot's  inherited  number  restrictions. 

Complications  arise  when  there  is  more  than  one  parent  concept  defines  the  same  slot,  and  no  restriction  on 
that  slot  is  more  specialized  than  all  of  the  others.  Figure  4-1  illustrates  one  way  this  can  occur:  when  the  most 
specific  value  restriction  is  inherited  from  one  parent  (ANIMAL)  and  the  most  specific  number  restriction  is 
inherited  from  another  parent  (4-L1MBED-THENG)  to  form  the  restriction  of  LIMBS  at  4-LIMBED- ANIMAL. 


Figure  4-1:  Inheriting  Number  and  Value  Restrictions 

Figure  4-2  shows  another  example  of  completion  in  which  the  resulting  value  restriction  must  logically  be  the 
conjunction  of  several  concepts.  Since  ANIMAL- WITH-LEGS  is  an  ANIMAL,  and  a  THING- W1TH-LEGS  all  of 
its  LIMBS  must  be  both  ORGANIC-LIMBs  and  LEGs.  If  the  concept  ORGANIC-LEG.  specializing  both 
ORGANIC-LIMB  and  LEG,  exists  when  ANIMAL- WITH-LEGS  is  classified  for  the  first  time,  the  classifier  will 
find  it  and  make  it  the  value  restriction  of  the  slot  LEGS  at  ANIMAL- WITH-LEGS.  It  it  does  not  exist,  the 
classifier  stops  and  asks  if  the  user  would  like  to  define  it. 
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Figure  4*2:  Combining  Value  Restrictions 

In  general,  whenever  a  value  restriction  can  only  be  defined  as  a  conjunction  of  several  concepts,  KREME 
offers  to  form  a  concept  representing  the  conjunction,  and  asks  for  a  name  for  the  new  concept.  These  new 
concepts,  called  CMEETs ,  must  be  named  by  the  user.  • 

4.1.2  Interactions  with  the  Classifier 

As  indicated  above,  the  KREME  classifier  sometimes  needs  to  form  new  concepts  in  order  to  satisfy  some 
logical  relationship  or  determine  the  effective  restriction  on  the  range  of  a  role.  These  classifier  required 
conjunctions  are  called  CMEET s. 

CMEETs  are  formed  when  the  classifier  is  trying  to  determine  the  effective  value  restriction  for  a  slot,  or  the 
effective  domain  or  range  of  a  role.  At  such  times,  KREME  enforces  the  restrictions  that  the  concept  or  role  inherits 
from  above,  while  incorporating  the  locally  defined  constraint.  KREME  requires  that  the  value  restriction  of  any 
slot  is  at  least  as  specific  as  all  of  the  inherited  value  restrictions  on  that  slot  (and  the  range  of  the  role  naming  the 
slot).  Technically,  the  effective  restriction  on  a  slot  is  always  the  conjunction  (e  g.,  the  class  denonng  the 
intersection  of)  all  inherited  restrictions  and  the  locally  defined  restriction  on  the  slot.  Thus,  if  one  defined  the 
concept  FROG  as  an  ANIMAL- WITH-LEGS,  and  defined  the  slot  LEGS  to  be  restricted  to  (a  FROG-LEG)  without 
defining  FROG-LEG  as  both  a  LIMB  and  ORGANIC-LEG.  KREME  would  ask  to  make  a  CMEET  that  combined 
all  of  these  classes.  Since  you  probably  would  want  to  change  the  definition  of  FROG-LEG  rather  than  create  a  new 
term,  KREME  allows  you  to  say  this,  rather  than  create  the  new  concept. 


The  third  major  case  in  which  CMEETs  are  formed  is  when  a  value  restriction  is  not  subsumed  by  the  defined 
range  of  the  role  that  names  the  slot.  Thus,  if  the  role  ENGINE-OF  had  range  (AN  ENGINE)  and  the  slot  ENGINE 


BBN  Laboratories  Incorporated 


on  CAR  was  defined  with  value  restriction  (A  CAR-MOTOR),  which  had  (perhaps  accidentally)  not  been  defined  as 
a  kind  of  ENGINE.  KREME  would  ask  if  you  wanted  to  define  the  CMEET  (AND*  (A  CAR-MOTOR)  (AN 
ENGINE)).  Again,  you  probably  want  to  must  make  CAR-MOTOR  a  kind  of  ENGINE. 

Lastly,  CMEETs  are  formed  when  determining  the  effective  domains  and  ranges  of  roles  that  are  children  of 
other  roles.  However,  it  only  happens  if  you  define  a  role  to  specialize  another  role,  and  are  not  careful  to  make  sure 
that  the  domain  and  range  you  specify  are  subsumed  by  the  domain  and  range  of  the  parent,  respectively.  In  any 
case,  KREME  will  let  you  know,  and  enable  you  to  fix  it,  one  way  or  another. 

4.1.3  Options  when  asked  to  form  CMEETs 

While  forming  the  appropriate  conjunction  is  the  logically  correct  thing  to  do  to  ensure  consistency  of  the 
knowledge  base  as  then  defined,  it  often  turns  out  (as  suggested  in  the  preceding  section)  that  the  conjunction 
suggested  by  the  classifier  is  needed  because  one  of  the  concepts  to  be  conjoined  has  been  improperly  defined.  In 
particular,  a  CMEET  condition  most  frequently  arises  because  the  concept  used  as  the  value  restriction  of  a  role  in 
the  concept  being  classified  is  not  subsumed  by  the  restriction  for  the  same  role  at  a  higher  concept,  and  the 
restriction  must  logically  satisfy  both  constraints.  This  is  illustrated  in  figure  4-3.  The  figure  shows  TWO-PORT- 
TANK  defined  as  both  a  TANK  and  a  TWO-PORT-DEVICE.  Each  of  those  concepts  restricts  the  role  INLET- 
VALVE.  The  classifier  finds  that  the  restriction  for  slot  INLET-VALVE  at  TWO-PORT-TANK  must  be  both  a 
VALVE  and  a  STOP-VALVE,  given  the  restrictions  of  that  slot  at  TWO-PORT-TANK’s  parents.  Since  STOP- 
VALVE  was  not  defined  as  a  kind  of  VALVE,  the  conjunction  is  not  the  single  concept  STOP-VALVE,  and  so  the 
classifier  asks  if  it  should  create  a  new  concept,  the  CMEET  of  VALVE  and  STOP-VALVE. 


Figure  4-3:  Discovering  a  missing  subsumer  by  a  CMEET  check. 


Whenever  the  KREME  classifier  requires  that  a  CMEET  be  formed,  it  stops  and  queries  the  user,  explains  the 
situation  and  requests  a  name  for  the  concept  to  be  formed  for  the  conjunction,  and  enumerates  several  alternative 
options,  as  shown  below. 

You  have  several  option  at  this  point  If  all  of  the  concepts  are  defined  correctly,  and  the  proposed  CMEET 
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Figure  4-4:  Altering  STOP-VALVE  to  correct  a  CMEET  error. 
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correctly  describes  the  required  restriction,  simply  enter  a  name  for  the  new  concept  and  classification  will 
continues.  If  the  problem  really  lies  with  an  existing  definition,  as  is  the  case  with  VALVE  and  STOP-VALVE,  you 
can  choose  an  alternative  course  of  action,  rather  than  introducing  a  useless  new  concept  Most  often,  the  correct 
action  is  to  alter  the  subsumption  relations  between  the  named  concepts  so  that  one  of  them  is  subsumed  by  the 
others.  This  is  done  simply  by  naming  one  of  the  concepts  to  be  conjoined  instead  of  giving  a  new  name.  In  our 
example,  the  user  would  simply  type  STOP-VALVE,  in  response  to  the  query  The  classifier  would  then  make 
STOP-VALVE  a  kind  of  VALVE  and  continue  classifying  TWO-PORT-TANK,  resulting  in  the  relations  shown  in 
figure  4-5. 


Figure  4-5:  After  interaction  with  the  classifier. 


This  interaction  effectively  allows  a  user  to  correct  an  oversight  in  a  previously  defined  concept's  definition  at 
the  point  the  error  is  detected  by  the  classifier. 

If  forming  the  CMEET  is  the  appropriate  action,  simply  enter  a  name  for  the  new  concept:  classification  will 
continue.  If  you  do  not  intend  to  form  this  new  concept,  name  the  more  specific  concept.  This  alters  the 
subsumption  relations  between  the  concepts  to  be  conjoined,  so  that  one  of  them  is  subsumed  by  the  others. 


t 
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5.  THE  MACRO  AND  STRUCTURE  EDITOR 


5.1  Macro  Editing  of  Knowledge  Bases:  Background 


Quite  frequently  choices  about  representations  made  early  on  in  the  development  of  a  Knowledge  Base  proves 
to  be  inappropriate,  and  massive  editing  is  required  to  convert  the  accumulated  representation  base.  A  macro  facility 
makes  these  decisions  easier  to  reverse,  and  therefore,  less  disruptive  and  costly. 


In  order  to  express  and  package  conceptually  clear  reformulations  of  concepts  and  other  representations,  as 
well  as  develop  new  concepts  from  old  ones,  KREME  provides  a  macro  facility  for  reformulations.  This  facility  can 
be  expressed  as  sequences  of  standard,  low-level  editing  operations  which  define  editing  macros  to  be  applied  to  sets 
of  concept  definitions  by  giving  a  single  example 


5.2  The  Macro  and  Structure  Editor  \  iew 


One  of  the  views  available  when  editing  concepts  in  KREME  is  the  Macro  Structure  Editor  View  This 
view  (See  figure  5-1.)  provides  an  alternative  set  of  display  and  editing  facilities  for  concept  definitions.  The  view 
provides  two  windows  for  the  display  of  stylized  defining  forms  for  concepts  The  current  structure  edit  window 
displays  the  defimuon  of  the  current  editor  object  concept  (the  top  item  on  the  editor  stack).  The  display  structure 
window  is  available  for  the  display  any  number  ot  other  concepts  Any  concept  which  is  visible  in  either  window 
can  be  edited,  and  features  can  be  copied  from  one  concept  to  another  by  pointing  Both  w  indows  can  be  scrolled  to 
view  additional  definitions  or  parts  of  definitions 


As  in  the  normal  KREME  concept  editing  views,  both  inherited  and  defined  features  can  be  displayed. 


Clicking  the  mouse  over  the  keyword  indicating  each  feature  class  in  a  concept  s  definition  (e  g..  |  Abstractions: 


Slots: | Equivalences:!,  etc.)  toggles  the  display  of  that  component  set  of  features  between  defined  and  all 


inherited  features  of  that  type 


There  is  a  menu  of  commands  for  displaying  and  editing  definitions  in  these  windows.  It  includes: 

Clicking  this  command  followed  by  one  of  the  concept  feature  keywords 


Add  Structure 


Abstractions:,  Slots:,  Equivalences:.  Disjoint  Classes:  causes  KREME  to  prompt  for  a  new  object  of 
that  type.  The  new  item  can  be  typed  in  or  copied  from  some  other  visible  concept's  definition  by 
pointing. 


Change  Structure!  -  Clicking  this  command  and  then  the  item  to  be  replaced  (a  parent,  slot  name. 


value  restnction,  number  restriction,  default,  an  equivalence  or  component  path,  or  a  disjoint  class) 
causes  KREME  to  ask  for  an  appropnate  replacement.  Again  the  new  value  may  be  typed  in  or  pointed 
to. 


Delete  Structure]  -  Clicking  this  command  and  then  the  item  to  be  deleted  removes  it  from  the 


concept's  definition 
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•  Display  Structure  -  Pointing  at  this  command  and  then  any  visible  concept  name  or  definition  places 

the  definition  of  the  concept  in  the  Display  Structure  Window. 

•  [Clear  Display  -  Removes  all  definitions  from  the  display  window. 

Arguments  (if  any)  to  these  commands  may  be  described  by  pointing  or  typing.  For  example,  to  delete  a  slot, 
click  on  |  Delete  Structure  and  the  display  of  the  slot  to  be  deleted.  To  change  (that  is,  replace)  a  structure,  point  in 
succession  at  the  [Change  Structure!  command,  the  item  to  be  replaced,  and  the  thing  to  replace  it  with. 

In  many  cases,  |  Delete  Structure  and  Change  Structure  can  also  be  invoked  simply  by  pointing  at  the 
structure  to  be  replaced,  and  clicking  the  left  mouse  button.  Delete  Structure  is  often  available  on  the  menu  of  nght 
button  options  (check  the  mouse  documentation  window. 

Individual  concepts  can  be  deleted  from  the  display  window  by  pointing  at  them  and  clicking  the  nght  button. 

The  Edit  Concept  command  is  used  to  change  what  is  displayed  in  the  current  edit  window  Editing  a  new 
concept  moves  the  old  edit  concept  to  the  bottom  of  the  display  window. 


5.3  Developing  Macro  Editing  Procedures 

Globally  available  commands  for  defining  new  concepts  and  specializing  old  concepts  by  copying  their 
definitions  together  with  the  commands  in  the  Structure  Editor's  main  menu  provide  an  extremely  flexible 
environment  in  which  to  define  and  specify  modifications  of  concepts  with  respect  to  other  defined  concepts. 
Virtually  all  knowledge  editing  operations  can  be  done  by  a  sequence  of  pointing  steps  using  the  current  edit 
window  and  the  display  window.  This  combination  of  editing  features  and  mouse-based  editor  interaction  style 
provides  an  extremely  versatile  environment  for  the  description,  by  example,  of  a  large  class  of  editing  macros. 

The  windows  on  the  bottom  of  the  Macro  and  Structure  Editor  Screen  are  used  for  defining,  editing,  and 
running  macros  composed  of  structure  editing  operations. 

To  define  a  macro,  first  edit  a  concept  for  which  the  macro  will  make  sense,  and  then  click  on  the 
Define  Macro  command  from  the  menu  below  the  structure  editing  windows. 

Until  the  macro  definition  is  terminated  by  clicking  on  [Define  Macro!  again,  all  editing  and  concept  display 
operations  performed  will  be  recorded  as  steps  in  the  macro,  and  displayed  in  the  lower  left  window  of  the  screen  in 
English.  Specific  objects  mentioned  xs  arguments  will  be  replaced  by  references  to  macro  items,  which  are 
numbered  and  appear  in  a  list  in  the  lower  right  window. 
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5.4  Changing  features  into  concepts:  A  Sample  Macro 


It  is  easiest  to  understand  how  to  use  the  macro  facility  by  looking  at  an  example. 

In  developing  frame  representations,  the  choice  must  often  be  made  between  defining  a  slot  to  denote  that  the 
concept  has  some  attribute  (e  g.,  defining  RED-CAR  as  a  CAR  with  slot  COLOR-OF  restricted  to  (A  RED)),  and 
defining  the  concept  by  making  it  specialize  another  concept  that  stands  for  the  class  of  objects  with  that  attribute 
(e  g.,  defining  RED-CAR  as  a  CAR  and  a  RED-OBJECT.) 

When  this  choice  has  been  made  in  a  way  that  later  seems  awkward  or  inappropriate,  given  the  use  that  the 
concept  has  in  the  knowledge-based  system  under  development,  it  can  be  very  time  consuming  to  change.  With 
KREME.  however,  macros  can  be  defined  that  can  make  the  change  in  either  direction. 

We  illustrate  this  kind  of  restructuring  operation  with  a  macro  that  provides  a  way  of  forming  a  concept 
RED-OBJECT  denoting  the  set  of  all  objects  with  the  role  restriction  COLOR-OF  =  RED.  The  macro  makes  use  of 
the  classifier  to  find  all  such  classes  and  make  them  children  of  RED-OBJECT,  and  then  remove  the  COLOR-OF 
slots  from  all  classes  that  were  found  to  denote  red  objects.  This  macro  can  be  used  on  all  colors  defined  in  the 
knowledge  base,  to  completely  eliminate  references  to  COLOR-OF  slots. 


The  following  sequence  of  steps,  all  of  which  were  specified,  by  example,  using  operations  available  in  the 
Macro  Structure  Editing  View,  accomplishes  this  task.  Figure  5-2  shows  this  macro's  steps. 


Step  1  creates  the  concept  RED-OBJECT  as  follows:  First,  the  command  |New  Related  Concept]  was 

invoked  using  the  right  mouse  button  and  specifying  that  the  concept  OBJECT  was  to  be  specialized.  The  use  of 
right  button  exposed  a  set  of  options  on  how  the  object  should  be  named  that  included  adding  a  prefix  to  the  name  of 
the  parent.  OBJECT.  Clicking  on  the  current  editor  object  RED  specifies  that  the  name  should  be  RED-OBJECT 
and  that  subsequent  uses  of  the  macro  on  other  colors,  like  GREEN,  will  create  concepts  like  GREEN-OBJECT. 


Next,  the  COLOR-OF  slot  of  RED-OBJECT  was  changed  to  RED  by  pointing  at  [Change  Structure |.  the  old 
value  restriction  (  A  COLOR),  and  the  concept  RED. 


Step  3  was  done  by  clicking  on  | Primitive:]  and  entering  the  new  value  NO.  Step  4  was  simply  the  command 


Classify  Concept  \  So  that  all  red  object  classes  could  be  found  and  made  specializations  of  RED-OBJECT. 


The  remaining  steps,  required  to  add  defined  parents  to  specializations  of  RED-OBJECT  and  10  remove  their 


COLOR-OF  restrictions,  make  use  of  the  KREME  Structure  Editor's  |Map  Edit  [  command.  This  command  is  used 
to  perform  a  single  editing  operation  on  a  set  of  concepts  related  to  the  one  being  edited  (e  g.,  direct  specializations, 
all  specializations,  abstractions,  all  abstractions).  For  example.  Step  5  was  created  by  the  mouse  sequence 


Map  Edit],  Specializations.  | RED-OBJECT |j  Add  Structure],  the  keyword  |  Abstractions:]  of  the  specialization 


that  appears  temoranly  in  the  edit  window,  and  finally  pointing  to  the  concept  definition  RED-OBJF.CT 
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Steps  in  COLOR-OBJECTS  macro: 


Jit  Concept!  RED 


Click  on  I  Define  Macro  L 


{Makes  Macro  Item  0  =  RED). 


1.  Make  a  new  concept  which  specializes  OBJECT,  named  by  adding  as  prefix  item  0’s  name  ( Creates 
RED-OBJECT  as  item  1.  puts  it  in  the  current  edit  item  window). 


2.  Change  the  COLOR-OF  value  restriction  of  item  1  to  item  0  (RED). 

3.  Change  the  primitiveness  of  item  1  to  No. 


4.  Classify  item  1.  (This  finds  all  concepts  with  COLOR-OF  slots  restricted  to  RED.  and  makes  them 
specializations  of  RED-OBJECT.) 

The  remaining  steps  make  these  specialization  links  defined  links ,  and  remove  the  COLOR-OF  slots 
completely. 


5.  Do  on  SPECIALIZATIONS  of  item  1:  Add  item  1  to  the  parents  of  iteration  item.  (This  makes  each 
red  object  have  defined  parent  RED -OBJECT.) 


6.  Do  on  SPECIALIZATIONS  of  item  1:  Classify  iteration  item. 

7.  Change  the  primitiveness  of  item  1  to  Yes. 


8.  Delete  the  COLOR-OF  restriction  of  item  1. 


9.  Do  on  ALL  SPECIALIZATIONS  of  item  1:  Delete  the  COLOR-OF  restriction  of  iteration  item. 


10.  Classify  item  1. 


Figure  5-2:  Changing  RED  to  RED-OBJECT 


5.4.1  Running  Macros 


To  run  the  macro  on  other  objects,  first  edit  the  concept  you  wish  to  start  with,  then  click  nght  on 
Run  Macro]  and  select  |  Current  Macro  |  from  the  pop-up.  If  you  want  to  do  the  macro  one  step  at  a  time,  also 
click  Single  Step}  When  you  exit  this  pop-up  menu,  another  will  appear  from  you  will  be  asked  to  select  which 
sets  of  relatives  of  that  concept  (Specializations,  All  Specializations,  etc.)  you  wish  to  run  the  macro  on. 
Individuals  only  means  only  apply  the  macro  to  concepts  that  are  marked  as  individuals.  Include  current  concept 
asks  if  you  wish  to  run  the  macro  only  on  the  relatives,  and  not  the  current  concept  itself. 


If  you  use  the  single  stepper,  then  you  will  interact  with  the  Macro  Stepper>.  which  has  the  following 
commands: 


•  Help  -  print  the  list  of  commands. 

•  Execute  the  next  step  in  the  macro. 


•  Proceed  with  the  rest  of  the  steps  without  stoping 

•  Skip  execution  of  the  next  step. 


H  ft't 
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•  Delete  the  current  step  from  the  macro. 

•  Insert  a  step  into  the  macro  at  this  point,  (which  yo*>  specify  > 

•  Quit  the  macro. 


To  load  previously  saved  macros,  use  the  [Load  Macros!  command.  A  pop-up  menu  will  display  the  files  that 
contain  saved  macros.  (The  macro  file  for  coloring  objects  is  in  the  file  COLOR-OBJECT.) 


To  display  a  loaded  macro,  use  the !  Display  Macro |  command.  This  command  also  makes  a  loaded  macro  the 
current  one. 


To  save  a  macro,  use  the  [Save  Macro!  command  from  the  menu  on  the  name  of  the  macro  displayed  in  the 


macro  definition  window. 
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6.  THE  GENERALIZE!* 


Experienced  knowledge  engineers  are  often  able  to  discover  and  define  useful  generalizations  that  help 
organize  the  knowledge  described  by  a  human  domain  expert.  The  expert,  although  not  previously  aware  of  such  a 
generalization,  will  often  immediately  perceive  its  relevance  to  his  own  reasoning  processes,  going  so  far  as  to 
suggest  improvements,  related  generalizations,  more  abstract  generalizations  and  so  forth. 

As  an  initial  experiment  in  automatic  generalization  within  frame  taxonomies,  KREME  provides  a  relatively 
simple  generalizer  algorithm  that  relies  on  the  user  to  select  from  a  set  of  potential  generalizations  discovered 
essentially  by  exhaustive  search. 

To  use  the  generalizer,  click  on  |  Generalize!  in  the  main  menu.  KREME  will  then  start  a  background 

process'8  to  search  for  pairs  or  larger  sets  of  concepts  that  share  some  number  of  features  (slots,  equivalences, 
parents,  etc.)  For  each  such  set  it  finds,  the  generalizer  will  then  form  the  most  specific  concept  definition  that 
encloses  all  of  the  features  but  is  more  general  than  any  concept  in  the  set.  This  concept  definition,  a  potential  new 
abstraction  of  a  number  of  concepts,  will  be  displayed  to  you.  If  you  find  that  the  generalization  is  useful,  specify’  a 
name  when  prompted.  The  newly  named  concept  is  then  classified  and  inserted  into  the  network. 


To  run  the  Generalizer 
•  Click  on  I  Generalize] 


•  The  |  Generalize]  Command  will  be  highlighted  and  will  remain  highlighted  until  it  finds  a 
generalization.  At  that  time  the  j  Generalize  will  blink  to  alert  you  that  it  has  found  a  generalization. 


•  Hit  <SUPER>  <REFRESH>  to  make  KREME  show  you  what  it  has  found.  You  will  see  a  menu  of 
choices  prompting  you  to  make  and  clarify  the  concept: 

•  Y  to  reject  the  concept. 

•  N  to  defer  making  your  choice  until  you  have  more  information.  Deferring  will  pop  you  back  to 
the  state  of  the  network  before  you  typed  <SL'PER>  <REFRESH>. 

•  D  to  form  the  concept  without  classifying  it.  making  it  the  top  item  on  the  Edit  stack.  KREME 
will  ask  you  to  give  the  new  concept  a  name. 

•  E  to  Edit  the  definition  of  the  new  generalization. 

•  Click  on  <SUPER>  <ABORT>  to  end  generalization. 


,8Because  (he  generalizer  algorithms  is  fairly  slow  (taking  about  8  minutes  to  go  through  a  network  of  500  concepts  3nd  500  roles),  it  runs  as  a 
low  priority  background  process,  looking  for  generalization  only  when  the  editor  is  waiting  for  input  from  the  user. 


u* ; ifti  ri  t*j  i*i  i'll**  as  ij 


Figure  6-1:  Finding  a  new  generalization. 
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7.  THE  KREME  RULE  EDITOR 

7.1  Introduction 


In  Expert  Systems,  rules  are  often  organized  into  packets  and  the  requirements  for  altering  and  inspecting  the 
relationships  between  rules  have  analogs  in  the  packet  domain.  KREME  provides  facilities  to  see  displays  of  the 
relationships  between  packets,  and  to  inspect  the  internal  structure  of  packets  and  rules. 

KREME’s  Rule  Editor  is  equipped  with  a  number  of  features  that  facilitate  building  and  maintaining 
knowledge  bases  of  rules  and  rule  packets.  The  Rule  Editor  uses  the  same  basic  operations  as  the  Macro  Structure 
editor  discussed  earlier.  It  contains  facilities  for  creating  and  editing  rules  and  rule  packets,  copying  rules,  moving 
them,  compiling  rules  and  displaying  3nd  modifying  variable  bindings.  The  system  provides  an  elementary  history 
and  tracing  mechanism,  and  an  explanation  system  that  produces  pseudo-English  explanations  from  rule  traces. 


7.2  Editing  Rules  in  the  KREME  Environment 

KREME  at  present  edits  rules  in  the  FLEX  (5]  rule  language.  In  FLEX,  rules  come  in  rule  packets,  and  the 
KREME  Rule  Editor  edits  an  entire  packet  at  one  time.  Rule  packets  provide  a  way  to  organize  rules. 

The  forward  chaining  rule  packets  come  in  four  varieties,  indicating  the  type  of  control  mechanism  used  for 
rule  Bring. 

•  do- 1 -rule-packets  execute  the  first  rule  whose  test  succeeds. 

•  do-all-rule-packets  execute  all  rules  whose  tests  succeed. 

•  while- 1 -rule-packets  repeatedly  test  all  rules,  firing  one,  until  no  tests  succeed. 

•  while-all -rule -packets  repeatedly  fires  all  rules  whose  tests  succeed,  until  none  succeed. 

Rule  packets  are  connected  to  KREME  frame  systems  or  other  data  contexts  by  specifying  an  access 
environment.  An  access  environment  is  an  object  that  receives  messages  dealing  with  the  accessing  of  values  for 
references  in  the  rules.  It  handles  all  messages  to  get  or  set  the  values  of  variables  and  their  confidences. 
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7.3  The  KREVIE  Rule  Editor 

Rules  are  defined  and  edited  by  specifying  and  filling  out  portions  of  rule  templates.  To  refine  these  templates 
either  use  the  mouse  to  copy  parts  of  existing  rules  or  point  at  slots  to  be  filled  and  type  in  the  desired  values. 

There  are  also  commands  to  run  packets  and  debug  them  and  to  generate  traces  or  rule  histories  paraphrased 
in  pseudo-English,  and  delete  rules  and  reorder  rules,  and  load  and  saving  rules  from  files. 

7.4  The  Rule  Editor  View- 


Many  of  the  windows  in  the  Rule  Editor  View  should  be  familiar  by  now.  The  complete  list  is  as  follows: 

1 .  Global  Command  Window  displays  global  commands  that  can  be  selected  by  the  user.  In  this 
example,  the  user  has  used  the  mouse  to  select  Edit  Packet .  The  user's  selection  is  highlighted. 

2.  State  Window  displays  the  name  of  the  packet,  the  network  it  is  associated  with,  and  other  useful 
information. 

3.  Editor  Stack  Window  displays  the  names  of  the  items  recently  edited  and  some  information  on  their 
current  state.  Items  in  the  editor  stack  window  can  be  selected  for  editing  with  the  mouse. 

4.  Behavior  Command  Window  is  a  menu  of  commands  that  apply  to  Rules  and  Rule  Packets. 
(Beha\  ior  is  another  term  for  rule  packets,  or  functional  methods  on  instances  of  concepts.) 

5.  Current  Edit  Item  Window  displays  the  item  that  has  been  selected  for  editing. 

6.  Dispay  Related  Items  Window  allows  the  user  to  view  other  rule  packets  and  scroll  through  them. 

Rules  and  parts  of  rules  can  be  copied  from  the  Scroll  Window  into  the  Current  Edit  Item  Window. 

7.  Editor  Interaction  Window  displays  screen  prompts  and  user  input.  The  user’s  edits  are  made  in  this 
window  and  then  displayed  in  the  Current  Edit  Item  Window. 

8.  Related  Behaviors  Window  displays  an  index  of  other  rule  packets  that  are  related  to  the  one 
currently  being  edited.  With  the  mouse,  the  user  can  rapidly  scroll  through  this  index  and  select  a 
related  rule  packet  for  viewing  or  editing. 

To  get  into  the  Rule  editor  use  the  New  Packet  j  or  Edit  Packet  command  in  the  global  command  window. 

Thereafter,  you  can  use  the  structure  editor  in  much  the  same  way  the  Macro  Structure  Editor  is  used  to  edit 
concepts.  The  Rule  Structure  Command  Menu  contains  the  commands: 

•  |  Define  Behavior  is  similar  to  Classify  Concept .  It  makes  the  definition  of  the  packet  permanent,  and 
allows  it  to  be  run  or  attached  to  a  concept. 

•  | Similar  Behavior  -  Creates  a  packet  with  the  same  rules,  etc.  but  gives  it  a  new  name,  and  presents  it 
to  be  edited  to  make  it  different. 

•  Kill  Behaviorj  -  Kills  the  definition  of  this  packet. 

•  1  Display  Packet  -  Displays  the  packet  in  the  Display  of  Related  Items  Window. 
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When  a  whole  rule  packet  is  outlined  (such  as  when  you  are  over  the  word  Packet),  you  can  choose  to 


Edit  Packet]  (L:).  or(R:)  choose  from  a  menu  of  [Edit  Packet  j,  ]  Edit  Basis  |  or  |  Display  Lisp  Form 


Other  editing  commands  are  found  on  the  keywords  and  component  pieces  of  packets  and  rules.  For  instance, 
clicking  left  on  |  Rule:  |  places  a  new  (empty)  rule  in  the  packet,  which  can  then  be  filled  out  by  clicking  on  [iFj  to 


add  a  new  condition  (conditions  are  treated  as  part  of  a  conjunction)  or  |THEN|  to  add  a  new  action.  Clicking  right 


gives  a  menu  of  |  Add  (Empty]  Rule),  |Copy  One  Rule]  from  somewhere  else  into  this  packet,  and  |Copy  Rule  Set 
which  copies  all  of  the  rules  from  another  packet. 


Clicking  over  |  Type:  |  gives  you  a  choice  of  the  standard  types  of  rule  packets,  described  above. 


Packet  Classes:]  allows  you  to  specify  a  flavor  to  be  mixed  into  the  packet,  j  Arguments:]  and 


When  a  whole  rule  is  outlined,  clicking  left  will  be  replace  the  rule  with  another  rule  that  you  point  at. 


Clicking  right  gives  a  menu  of  | Replace  Rule),  | Edit  Attributes [  and  |  Delete  Rule|. 


Whenever  expressions  appear  (after  the  word  Precondition:,  or  as  parts  of  conditions  or  actions),  the  user 


•  j  Add  Before  |  another  expression  (copied  from  somewhere  by  pointing). 


Add  After  |  another  expression. 


•  Exchange'  two  expressions  positions. 


•  |  Parenthesize]  a  set  of  expressions  together. 
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APPENDIX  A 

A  SESSION  WITH  KREME 


This  appendix  shows  screen  hardcopies  of  an  example  user  session. 
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Figure  A-I: 

This  is  the  initial  state  of  the  KREME  interface.  To  reach  this  window,  the  user  logged  on  and  typed  <select>  K. 
Here  the  user  has  clicked  on  Load  Network  j  and  typed  the  name  of  the  file  containing  the  network  he  wishes  to 

load.  The  file  in  this  particular  case  is  named  KREME:CONCEPT-DEFS.MECH-NET.LISP.  KREME  displays 
information  about  the  loaded  network  as  it  reads  it. 
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Figure  A -4: 

Here  the  user  clicked  the  right  mouse  button  while  pointing  to  an  empty  spot  in  the  graph  window.  This  menu 
displays  operations  that  can  be  performed  on  the  network  display.  The  user  selected  find  node]  and  typed  the 
concept  name  "mobile-object"  to  the  prompt.1^ 


luIn  names  with  hyphens,  the  grapher  replaces  these  hyphens  with  spaces  in  ihe  display.  For  example,  the  grapher  displays  the  concept 
mobile -object"  9S  "Mobile  Object".  The  user  must  type  the  hyphen  whenever  referring  to  su*.h  concepts. 
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Figure  A-6: 

Here  the  user  has  clicked  the  left  button  over  the  node  for  the  concept  [Mobile  Object  l  causing  that  to  be  the  current 

editor  object.  The  graph  now  displays  only  the  concepts  that  are  abstractions  (parents,  parents  of  parents,  etc.)  and 
specializations  (children  children  of  children,  etc.)  of  MOBILE-OBJECT.  In  the  table  editing  window,  the  locally 
defined  slots  of  MOBILE-OBJECT  are  displayed. 
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Ahsti.u  lions  and  Snecializations  of  ‘MOBILE-OBJECT’ 


Figure  A-9: 

KREME  pops-up  a  menu  containing  the  basic  things  it  needs  to  know  about  a  new  concept  The  user  changes  the 
Direct  Parents  field  from  the  default  (THING)  to  (MOBILE-OBJECT).  Note  the  hyphen.  Direct  Parents  is  a  list 
(in  parentheses)  of  the  concepts  that  the  new  one  specializes.  Next,  the  user  clicks  on  the  jxj  Define  and  further 

edit  box.  The  pop-up  menu  disappears,  and  the  new  concept  becomes  the  current  editor  object. 
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Figure  A*10: 

The  new  concept,  FLOATING-OBJECT,  is  available  at  this  stage  for  further  definition  and  editing.  Common 
operations  would  be  to  look  at  inherited  slots,  add  new  ones,  enter  a  description,  etc.  Finally,  the  definition  must  be 
classified  with  the  j  Classify  Concept)  command  before  it  becomes  a  permanent  part  of  the  network. 
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Figure  A-ll: 

By  clicking  the  left  button  over  MOBILE-OBJECT  in  the  Editor  Stack  Window,  or  by  using  the  Edit  Concept 

command  again,  KREME  returned  to  a  view  of  the  concept  "MOBILE-OBJECT”.  The  graph  now  shows  the  new 
child  concept  "FLOATING  OBJECT". 
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